Подскажите, пожалуйста, где можно арендовать машину, чтобы была возможность съездить в Армению ?

если у вас гражданство РФ то придется арендовать машину на номерах РФ или Армении

Расходы на аренду такого авто будут высоковаты. Как минимум плюсом вам придется оплатить нотариальную доверенность на вывоз авто из страны. С учетом того, что вы каким то чудом найдете такого прокатчика