Звонила сегодня в УФМС (типа Паспортный стол). они мне сказали, что лист убытия должен быть у меня, а форма 9 только для внутреннего пользования. И послали за выпиской из домовой книги. Это может подойти в качестве подвержения? А если нет, то как получить нужный документ

Есть Отдел миграции полиции (бывшее УФМС) и есть т.н. паспортный стол. Это разные организации. Отдел миграции отвечает за базу зарегестрированных. А т.н. форму 9 (причем, в данном случае нужна т.н. "архивная" справка формы 9) выдает паспортный стол по месту жительства (он обычно где-то недалеко от адреса регистрации находится). Они просто сверяются с базой отдела миграции, если надо.

В соответствии с административным регламентом справку формы 9 выдают именно в паспортном столе, бесплатно и даже могут отправить по почте ( только по России, видимо ). Только, если ребенок никогда не был прописан по данному адресу, то справку про него и не дадут. По-моему, если у него во внутреннем паспорте печати о регистрации нет, то это и будет подтверждением отсутствия регистрации.