Подскажите пожалуйста, где в Армении перевести паспорт на Армянский и заверить?

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

При нотариусах(а иногда и в одном офисе с ними) есть бюро переводов. Там и делают нотариальные переводы документов.