Подскажите, пожалуйста, реально ли с зп 30к найти жилье в Армении и не умереть с голоду?

Не умереть с голоду реально. Ищите не квартиру, а комнаты и подальше от столицы.

За 30к рублей можно в гюмри прожить в принципе спокойно.

Вы можете рассмотреть вариант аренды комнаты за 80-100 тыс драм. Цены на все высокие довольно. Кто-то устраивается в других городах, например, Аштарак.