Проблемы с выпиской-пропиской ребенка

Какая-то идиотская сложилась ситуация.

Ребенок 9 лет, надо выписаться из одной квартиры и прописаться в другую в пределах одного дома.
В свидетельстве о рождении сведения об отце вписаны со слов матери, у матери статус матери-одиночки.

Ну, так вот: среди прочих документов в паспортном столе затребовали документ из ЗАГСа, в котором бы было написано, что сведения об отце вписаны со слов матери, так как формально выписка-прописка должна быть и с согласия второго родителя. Вроде бы все понятно,

НО
- такого документа нет (был, первоначально его выдали в ЗАГСе и он был отдан в орган соцзащиты для оформления книжки одинокой матери),
- при попытке получить его еще раз в ЗАГСе (правда, давно, лет 5 назад) был отказ этого ЗАГСа, который они мотивировали тем, что выдают его единожды (тогда было не актуально, выезд за границу, вроде обошлись без него),
- книжка одинокой матери ментов не устроила :( (всегда всех устраивала)
- ребенок неоднократно прописывался-выписывался, такого документа НИКОГДА не требовали!
- ребенок не выписывается в никуда, он также следует прописки матери (мать тоже выписывается-прописывается),
- да и ваще ОЧЕНЬ сложно получить эту бумажку, даже если попытаться опять ехать в ЗАГС: это другой подмосковный город, трое детей, один из них грудной, всё семейство надо загрузить в машину, мужу целый день убить на это дело, чтобы часа три ехать в тот город, решать там дела, и опять назад :(

Короче, что можно придумать?
Есть ли где указание на перечень документов (в смысле имеют ли право требовать эту бумажку)?
И почему сейчас требуют, а раньше не просили?

Заранее всем спасибо!