Гражданство вам подтверждать не надо, нужно будет обязательно встать на консульский учёт, тогда вам и начнут делать новый загранпаспорт. Никакие визы вам точно не дадут, так как от российского гражданства вы не отказались. Вставайте на учёт и подавайтесь на новый загранпаспорт, только так.