Прописка в Москве

Мой муж получил Гражданство РФ 28 ноября 2007 года в г. Курск, там оформил временную регестрацию. Мы пошли его прописывать в Москве в мою квартиру, в паспортном столе послали запрос на подтверждение получения гражданства и сказали что д.б. еще какой-то листок убытия. У нас его нет. На прошлом месте жительства (Приднестровье, г. Тирасполь)(мы звонили, узнавали) он все еще прописан. Как выписаться от туда? Ведь выехать за границу он не может, у него нет еще загранпаспорта? Нам сказали, что документы у нас обязаны принять и отослать на прошлое место прописки уведомление что он прописался в Москве. Это так? Спасибо

Это не так. Данная процедура с отправкой действует по РФ только. Вообще листок не требуется, хотя инструкция МВД ее требует. Замкнутый круг