На момент рождения ребенка у меня было ПМЖ РФ так как

Здравствуйте. На момент рождения ребенка у меня было ПМЖ РФ; так как не было своего жилья, ребенок без прописки. Сейчас у меня гражданство РФ, а ребенку отказывают в гражданстве так как нет прописки и не прописывают, так как нет гражданства. Просят подтверждение, что проживал не территории РФ. Я принесла справку, что наблюдался и наблюдается в поликлинике, но сказали, это не подходит. Как быть?