Штампик о гражданстве.

Доброго времени суток! Подскажите где посмотреть! Ситуация следующая - разведена, фамлию ребенку поменяла на свою девичью и тут обнаружила, что у нее на свидетельстве о рождении нет штампика о гражданстве. Т.е. есть вкладыш о гражданстве, но на старую фамилию. Я пришла в паспортный стол, дала свид. о разводе, вкладыш этот на старую фамилию, решение опеки о разрешении смены фамилии. А мне в ответ - ваш ребенок сейчас и этот во вкладыше разные люди. Нам надо ваше заявление, ваш паспорт, паспорт папаши и копии паспортов...Это что реально так? Я думала уже достаточно того, что нам гражданство уже один раз давали...т.е. если я фамилию поменяю, то мне тоже придется приходить и заново гражданство оформлять? Или просто недобросовестные работники паспортного стола?
Проблема в том, что с папашей не общаемся и где он и что с ним мне неизвестно.