А в свидетельстве о рождении такой печати и не должно быть. Там ставят штамп о гражданстве-для получения загранпаспорта.  И то, ИМХО, незаконное требование, т.к. у нас гражданство по родителям дается (а не по месту рождения), а в СОР их гражданство (сорри за тавтологию), указывается.