документ на который сослался Юрий Грибов (ссылка прямо на официальный сайт ФМС РФ)
http://www.fms.gov.ru/upload/iblock/4b4/pricaz7.pdf2. В соответствии с пунктом 40 Положения удостоверение и оформление наличия у ребенка гражданства Российской Федерации осуществляется:
- путем внесения сведений о ребенке в паспорт родителя - гражданина Российской Федерации (паспорта родителей) , в том числе заграничный, заверенных подписью должностного лица и печатью, используемой для оформления паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации, с проставлением даты заполнения;
- путем проставления на бланке свидетельства о рождении отметки, подтверждающей наличие у ребенка гражданства Российской Федерации (приложение N 2 к Приказу) ;
- путем выдачи заграничного паспорта ребенку.
Т. е. в свидетельство о рождении ставится не штамп, а отметка. Читайте внимательно!
Так что читаем документ по ссылке и требуем означенное, при незнании сотрудниками ФМС документа, регламентирующего их деятельность, дарим его на изучение их начальнику одновременно с жалобой для начала устной, а если потребуется то и письменной. Ну и в прокуратуру тоже жалобу, сотрудники ФМС вообще совершают множество нарушений норм права, по крайней мере по моей практике консультирования - так.