в консульстве той страны. гражданство которого ты хочешь, забирают пас гражданина пре\жней страны, но! НО! они не имеют ЮР ПРАВА это делать и када тебе дают гражданство той уже страны. то им реально уже формально так сказать пох, заимеют ли они пас РФ или нет. можно (а так и делают) сделать так: в России подаешь бумажку, что пас РФ утерян, но держишь его в кармане. делаешь новый пас РФ. приходишь в консульство той страны, где у тебя вымогают пас РФ и отдаешь пас из кармана, который "утерян". а проверить они не могут,т.к не имеют доступ к проверке - настоящий он или нет. они, конечно, могут запрос послать...но никто и никада еще не посылал. по итогу ты: получаешь пас той страны, которую хошь и имеешь новый и легальный пас РФ, который тебе выдали после "утери"  (читай - сдачи в консульство). по итогу у тебя 2 паса и ты гражданин двух государств.