Кстати, насчет по рождению у них, как всегда, законы сами себе противоречат.  Например, сейчас для обновления заграна надо подтвердить гражданство, так вот его подтверждают по прописке на момент распада Союза.  У меня она в Украине была на тот момент, вообще ж...