Ответ: Я еще не разу не видела, чтобы при перевозке кошек по России кто-нибудь спрашивал о наличии документов......
Кто проверять-то будет, если ветеринарная служба есть только на границе? Проводник в поезде имеет право проверить, но такого не случалось. Я бы внутри России возила кошку просто с одним ветпаспортом, не оформляя никаких справок (если не на выставку - там ветеринар проверит).
По закону должно пройти не меньше месяца и не больше года между поездкой и вакцинацией. Так что правы в государственной клинике. И вообще стоит их слушать - справку-то только они могут дать, не частники.