Можно каким-то способом дистанционно узнать являюсь ли я гражданином РФ, чтобы не тратить время и деньги на поездку в москву ?

Именно на это полагаюсь, мне ничего не приходило и никакую сложную/официальную процедуру я не проходил. только посылал заверенное письмо с просьбой выбросить меня из гражданства РФ (в 2008 году это было обязательным условием) Именно на сайте посольства написанно что они эти письма не рассматирвают.

@Михаил: Всё правильно. Это письмо полетело в ближайшую мусорку