Если через официальных заводчиков, то вот: http://www.cypruskennelclub.org/breeders.html

В Ереване нет ветконтроля, просто идете на следующий рейс.

В Ларнаке после паспортного контроля идете на ветконтроль (кабинет рядом с местом выдачи негабаритного багажа). Если ветеринара нет на месте, то его можно вызвать через таможенников в красном коридоре.

Да, в закрепе в инструкции по ввозу животных есть информация об этом.

Зависит от того, куда вы будете выезжать. В Россию, по-моему, допустимо въезжать с прививкой от бешенства старше года, если есть титры (но понадобится еще и комплексная прививка). Требования остальных стран надо проверять.