Подскажите, пожалуйста, как в Ереване сделать нотариальную доверенность для России. Может быть порекомендуете где найти нотариусов.

в консульстве РФ

Любой нотариус и нотариальный перевод на русский

лучше всего в консульстве РФ

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

Ну или в консульство РФ обратитесь - там есть российский нотариус. Но там очередь большая, насколько я знаю.