Трудно ли найти работу в Ереване русскоязычным?

Смотря, в какой сфере. Если в IT, то без проблем.

Если не знаете хорошо английский, то трудно. Платят немного и если снимать квартиру, то будут сложности. Тут администратор в гостинице со знанием 3х языков и повар в кафе получают одинаково.

Зависит от образования, навыков. В каких-то сферах можно. Тяжёлый труд, уборщики, дворники... На стройке может быть. Курьеры и то под вопросом. В сфере обслуживания людей, официантами и т. п- крайне маловероятно. При вас тогда должен быть переводчик, второй человек, кто знает армянский.