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