А где перевод паспорта в армении сделать можно? У нотариуса?

Да, нотариальные конторы. Лучше позвонить и уточнить делают ли перевод.

У любого нотариуса сделают.

В Ванадзоре прямо рядом с центральной площадью две конторы есть.

Ищите «Бюро переводов» на яндекс. картах и звоните им. Полно в Ереване)