Как и где можно сделать срочные документы на животных?

Подскажите пожалуйста -мы на майские праздники собираемся уезжать - 30.04. И как всегда все в самый последний момент. Сегодня ходили в городскую ветеринарную станцию - они говорят, что у нас просрочена прививка. И что без нее они нам справку на выезд не дадут (она была у нас до 30.03). Но в прошлом году перед новым годом на этой же ветеринарной станции нам делали прививку задним числом. Причем они сами нам предложили так сделать. В этом году отказались (может у них правила ужесточились). Подскажи пожалуйста - как нам быть?

.