как обменять паспорт по возрасту.

В отделе ФМС есть картотека, где хранятся адресные листки прибытия/убытия на всех граждан, зарегистрированных/снятых с рег. учета в данном районе. Так что если карточка регистрации потеряна - пусть возьмут из ящика стола чистую карточку, впишут туда ваши данные и поставят штамп регистрации в соответствии со штампом в паспорте, сверив его с данными листка прибытия. В чем проблема - то?
Видимо в том, что в вашем ФМС ( и к сожалению, не только в вашем) - "край непуганых идиотов".
Не поленитесь, дойдите до прокуратуры, напишите там заявление о том, что ФМС нарушает законодательство. Или хотя бы припугните их, что если не поменяют вам паспорт по-хорошему - вы идете в прокуратуру. Почти уверена - поменяют сразу же, а не будут и дальше играть в сказку "иди туда - не знаю куда, принеси то - не знаю что". Присоединяюсь в Белому Ветру.

Ну раз не нужен, то нечего и голову морочить...

Выгоднее действовать по закону, а не так как в ФМС сказали. Если будете действовать по понятиям, то вами будут играть в футбол еще много месяцев.

при смене паспорта не нужны поквартирные карточки. Вам надо сдать заявление , фото, пошлину, св. о рождении, о браке, паспорт в ФМС. И пусть они сами там переживают кто что куда передавал. Это- не ваша забота. Ваша обязанность- обратиться вовремя. И все.