Странник, няхай хоть пасы поменяют на ЕС-овские - если куда приспичит с животиной ехать, что б проблем не было, куда они со своими русскими пасами сунуться? Я понимаю, что никто не посмотрит, но в каком-нить паровозе или при посадке в самолёт могут попросить предъявить.
Идите к любому вету и меняйте кошкины пасы на синие ЕС-овские, сама книжка стоит 100 крон, туда вклеят номер вашего чипа.
Если кошек никуда тягать ссобой не собираетесь, поменяйте на простые чешские жёлтые книжки (бесплатно), потом, когда встанет вопрос прививок, будет меньше вопросов.
Это НЕ регистрация, это для вашего удобства, всё это можно делать абсолютно не срочно, а можно и не делать