Подскажите пожалуйста, есть ли в Ереване сервисы проката машин (международные или локальные)?

Полным полно. Из международных - Europcar, кажется Budget тоже есть, посмотрите по картам кто отмечен в аэропорту. Из местных кем пользовался - Swift и Caravan.