На ранее полученные это тоже распространяется?

Если это однозначно не прописано, то не должно иметь обратной силы.

А как это работает?

C. Retroactivity of the Administrative Acts:
Administrative acts cannot have a retroactive effect. This rule may not apply under exceptional circumstances, as outlined in the cases below:
a) When the law explicitly allows the retroactive effect of an administrative act.

Похоже на то. Кто-то здесь писал про отказ по этой причине.

У них в системе все в’езды-выезды должны отражаться. По идее они должны там все перепроверить. Некоторые штампы в паспорте трудно читаемые.