Рекомендовал бы начать с простого и сходить в посольство.

Кстати, на всякий случай, двойное гражданство у нас запрещено.