Сколько по времени должны менять паспорт в связи с порчей? и должны ли давать какой-либо документ, заменяющий паспорт.

Вас обманывают, но только если Вы меняете паспорт в УФМС по месту жительства. У УФМС всего 10 дней на изготовление паспорта в Вашем случае. Пишите жалобу начальнику УФМС. Утверждено Постановлением Правительства Российской Федерации от 8 июля 1997 г. N 828 ПОЛОЖЕНИЕ О ПАСПОРТЕ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ 16. В случае обращения гражданина по вопросу выдачи или замены паспорта по месту жительства паспорт выдается ему в 10-дневный срок со дня принятия документов территориальными органами Федеральной миграционной службы. В случае обращения гражданина по вопросу выдачи или замены паспорта не по месту жительства, а также в связи с его утратой (похищением) паспорт выдается в 2-месячный срок со дня принятия документов территориальными органами Федеральной миграционной службы. (п. 16 в ред. Постановления Правительства РФ от 20.12.2006 N 779)