Вы первый, кто не стесняясь написал об этом.
Вам все верно сказали. Если мы говорим о документировании Вам загранником гражданина Украины в диппредставительстве Украины за рубежом, то сотрудники посольства не пойдут на это без Вашего отказа от гражданства РФ. Как вариант, если они дадут документ, что Вы получите гражданство Украины после отказа от гражданства РФ, то смело можете идти в посольство РФ и подавать документы на отказ от гражданства РФ. Хотя, не думаю, что такой вариант, лично Вас, устроит.
Это уже в автралийскую и российскую ветки форума вопросы.
Может, но нужно знать механизмы. Но насколько мне известно, Австралия требует выхода из предыдущего гражданства.