В переводе на русский:
Гражданин другой страны может получить временный документ для возвращения в Чехию, после чего всё равно должен озаботиться получением паспорта у страны своего гражданства.
А если это лицо без гражданства, то без ПМЖ Чехия ему ничего приличного не выдаст.
В общем, мне пессимистически кажется, что без поездки по месту формального постоянного жительства для получения документов, хотя бы документов лица без гражданства, не обойтись. А это, судя по рассказу, похоже, Украина. При этом ещё может быть гнилой базар между Украиной и Россией о том, кто больше виноват, что челокеку дали сбежать из гражданства, чего не должно бы быть. Я не знаю, что перевесит — то ли первоначальное зарегистрированное постоянное жительство в России (на основании которого и было получено российское гражданство), то ли последующее в Украине (которое, очевидно, формально длится до сих пор), о которых можно предположить из рассказа.