Здравствуйте. Мне 20 и собираюсь менять паспорт гражданина РФ, но дело в том, что утеряно свидетельство о рождении

Я пошел менять паспорт гражданина РФ в связи с 45летием. И оказалось, что я не гражданин РФ, моя жена тоже не гражданка РФ, и дочь которая родилась 20.02.2002г тоже не гражданка рф. Почему мы с женой, имея паспорта граждан РФ и моя дочь, у которой в свидетельстве о рождении написано, что родилась она в рф и родители её граждане рф жолжны опять это доказывать?