Вы хотите сказать,что если сейчас мужчина соответственного возраста,много лет проживающий в Гемании, имеющий давным давно печать пмж и соответственно не стоящий на воинском учете и если он случайно в свой отпуск и по семейным обстоятельствам оказался в Украине - то его просто не выпустят?

Верно.

на постсоветском пространстве имеет место быть особенность - менять правила во время игры

Правила меняются везде. Вам известно государство, чьи законы не менялись с момента его появления?

человек снялся с ву 20 лет назад, уехал из страны, никаких Дий не имеет и не собирается иметь. А теперь отыграли все назад - вставай на ву как хочешь - а то паспорт не получишь.

Верно. "Дія" тут ни при чём, равно как и отсутствие украинского загранпасорта не лишает человека гражданства Украины, а до тех пор пока он является гражданином Украины, у него есть все права и обязанности гражданина Украины. И непребывание на военном учёте не означает, что человек не является военнообязанным.

Закон обратной силы не имеет - это закон.

Вы неправильно понимаете эту фразу. Тут она неприменима.

Вот каким образом должны мужчины с пмж становится на ву. В Украину ехать?

Это должно быть отрегулировано соответствующем постановлением Кабмина, которое ожидается в ближайшее время.