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

Нормально, почему нет. Главное, чтобы там был адрес, ваши паспортные данные и паспортные данные собственника. Юридической силы такой договор не имеет, но не потому, что на русском (или написан от руки), а потому что его нужно подписывать у нотариуса с внесением в государственный кадастр. Но мало кто из собственников заморачивается с нотариусом. Поэтому это такое джентльменское соглашение, которое стороны стараются соблюдать.