Нельзя ли воспользоваться вкладышем свидетельства о рождении?

Господа юристы! Меня интересует вопрос гражданства несовершеннолетних детей. Мой внук родился 1999 г. в г. Москве. Зять - офицер Российской армии, дочь - гражданка России. При оформлении загранпаспорта, моя дочь столкнулась со следующей проблемой: у неё потребовали справку о том, что она в 1992 г. являлась гражданкой России, (дочь родилась в 1978 г.). В 1989 г. мы переехали жить на Север Тюменской области, где она закончила в 1995 г. школу и поступила в ВУЗ г.Москвы. В свидетельстве о рождении есть вкладыш подтверждающий, что она гражданка России (вкладыш был выдан 17.12.1993 г.). Однако в ПВС ей ответили, что необходима справка. При запросе справки, выяснилось, что выписка с места жительства в ОВД сохранилась, а регистрации по месту жительства нет. В 1997 г. моя дочь, после замужества, поменяла паспорт в г. Москве. Правомочны действия ПВС? Если – да; то какие действия надо предпринять? Нельзя ли воспользоваться вкладышем свидетельства о рождении? С уважением С.Ю.