У меня была такая ситуация, я купила квартиру в Москве, новостройку, собственности пока не было, но я туда переехала. А квартиру в которой я жила (Подмосковье) нужно было продать, что бы отдать долги. Вообщем вопрос стоял о том, что бы выписаться с ребенком в никуда. Ходила к начальнику паспортного стола, в итоге он меня послал к нотариусу, что бы он подтвердил то, что я обязуюсь прописаться с ребенком по такому то адресу... только тогда меня выпишут. Вроде как на руки должен выдоваться какой то то ли отрывной листок, то ли выписное, короче не помню как называется, а без нотариального заверенного документа начальник отказывался мне его выдавать.