Имеет ли юридическую силу договор аренды без нотариуса? В агентстве уверяют, что да.

Да, но если он сделан на официальном языке страны или на двух языках (один из которых армянский).