Вам повезло, что МЧ был на связи. У меня тоже была ситуация, когда отрывной талон (или как он там называется) потерялся в пути. А  бывшая собственница квартиры сменила номер. Мне даже удалось взять выписку с ее нового места проживания, но в моем паспортном столе меня все равно послали лесом, точнее в суд. Тк у них основанием для выписки является только эта потерянная бумажка, которая должна им прийти только по почте. Нервов мне тогда много потрепали, пока в одной из инстанций не нашлась адекватная девушка-начальник, которая вошла в мое положение и просто сделала 1 звонок начальнику моего районного овира - тут же все решилось.