прописка новорожденного

Проживаем в Москве (мать и отец ребенка).Отец прописан в Воркуте, Я в г. Йошкар-Оле. Хотела бы прописать ребенка в Йошкар-Оле. Там запросили справку, что ребенок в Воркуте не прописан по месту прописки отца. Мы ее взяли. Предоставили. Но она им не нравиться. Требуют конкретных слов, что /ФИО ребенка по такому-то адресу не зарегистрирован/. А работники паспортного стола г. Воркуты указали, что /...больше никто не зарегистрирован/. Хотелось бы очень знать существует-ли точная форма справки, утвержденная? И как быть, если ЖКО г. Воркуты и г. Йошкар-Олы между собой не договоряться? Т.к. каждый стоит на своем и говорит что /нужно вот так, других справок не даем!/ Как быть?