Сама эта печать уже идиотизм. Ребенок, родившийся в стране у которого оба родителя граждане страны автоматом является гражданином той же страны. С тем же успехом можно требовать в паспорт эту печать ставить.

паспорт он и есть документ, подтверждающий, что ты гражданин РФ. А свидетельство о рождении - документ, который подтверждает факт рождения ребенка от определенных родителей. Свидетельство выдает ЗАГС, а гражданство ФМС. Не очень понятно, что тебя смущает в данном случае. Это далеко не самый большой бюрократизм, который можно придумать.