по прописке!!!

Очень срочный ворос!!
обрисую ситуацию...может кто подскажет...
Муж выписался отовсюду, жил по временным регистрациям у родственников, купили квартиру теперь нужно ему прописаться, НО он потерял "листок убытия" (прописаться нужно в ленинском р-не, если это важно)...Подскажите, пожалуйста, где всетаки восстанавливают эти "листки убытия".
Слали сегодня весь день от одного кабинета к другому, по разным паспортным столам - рядовая ситуация в нашей стране... %)