И у государства, которое мне выдало паспорт сомнения, имею ли я право на гражданство?

В прошлом году я потеряла свид. О рождении (и вкладыш о гражданстве) моей несовершеннолетней дочери. Свид-во без труда восстановила, а вот с гражданством проблемы. В паспортном столе сказали, что нужно все сначала проходить (я думала, что если прошлый раз нам в этом же паспортном столе выдали вкладыш, то информация сохранилась, и нам просто поставят штамп). Я проживаю в РФ с детства (1968 года), российский паспорт получила взамен советского, Мой муж проживает в РФ с 1983 года и тоже имеет Российский паспорт. Когда я оформляла гражданство ребенку в 2003 (или 2004) году, я прощла все процедуры, и нам достаточно быстро выдали вкладыш, А теперь, отправили запрос в ОВД, который выдал мне паспорт и пришел ответ, что этот документ я получила взамен старого паспорта, и фраза: "подтвердить гражданство не представляется возможным"! Что это? Значит, утеря бумажки лишает моего ребенка гражданства? И у государства, которое мне выдало паспорт сомнения, имею ли я право на гражданство? И мой паспорт не подтверждает гражданство? Мне даже сказали, что могут изъять мой паспорт. Подскажите, как мне себя вести, куда обращаться. К сожелению, копии вкладыша нет. У ребенка естьзагранпаспорт, выданный на основании вкладыша, но это тоже для нашего паспортного стола не доказательство..