Подскажите пожалуйста, у меня у двоих котов прививка от бешенства Nobivak поставлена в европейский паспорт в Германии в мае, написано, что истекает через два года.

Достаточно при наличии сертификата о титрах. То есть нужно подтвердить что антитела есть в нужном количестве

В принципе вам можно не торопиться. Внутри ЕС ваша вакцинация валидна. Но.

Для ввоза животных в РФ нужна или вакцина в последний год, или свежие титры.

У вас впереди много времени, можете ревакцинироваться недель за шесть до выезда. И если он планируется с обратным ввозом в ЕС, хватит времени сдать титры