У племянника похожая ситуация,живет в Германии 11 лет,имеет постоянный вид на жительство.ему 25 лет и надо менять паспорт ( паспорт не РР) ,внесли в список невыездных из рб., по военкомату, хотя он никогда в жизни там не был, уехал в 14 лет,Теперь чтобы продлить немецкий вид на жительство нужно продлить паспорт рб. Приехать может а выехать назад уже нет.только через сапоги .отказаться от гражданства рб невозможно так как пока не отслужишь ,нельзя это сделать.такая вот ситуация . Может будут идеи.?