Подскажите какие есть организации/ассоциации помогающие Россиянам с релокацией в армению? Юридические, может еще какие-то?

Тут кадрывые агенства не очень распространены. Находите работу и приезжаете. Хоть по внутренему паспорту. Можно приехать и найти работу на месте.(= В целом, квартиру можно снять по ценам как в Москве, а на первое время, скромно и вкусно жить тут не проблема.