Подскажите: в паспорте стоит украинская отметка???

В 2002 году ездил на Украину[поездом], на таможне поставили печать в российском обычном паспорте, как потом выяснилось этого было нельзя делать и что он считается недействителен по тогдашнему российскому законодательству, что делать сейчас, менять паспорт или можно с таким лететь самолетом на Украину?

если паспорт нового образца, ПРИ ЧЕМ ЗДЕСЬ "тогдашнее законодательство"?
Кто и в каком месте укажет вам на наличие штампов?
Пройдите мысленно весь путь через паспортный контроль и таможню туда-обратно, и что?
Кроме еще одного штампа в паспорте - ничего не изменится.
Выхода два:
- если не нравятся штампы, менять паспорт
- если не хочется несколько раз менять - ездить с заграничным