8 лет назад прописывали ребенка, мы оформляли в москве согласие на прописку к матери, оформленное нотариально, думаю, нотариусы знают такой документ. А в св-ве о рождении ребенка папа записан? Тогда неважно, менял он паспорт или нет.