приехали в Ереван и столкнулись с тем, что обменники не принимают купюры в 500 евро, кто с этим тоже сталкивался и куда бежать менять?

Было дело.., послали в обменник SAS /метро Молодежная/, удержали комиссию 4500 драм.

В банках тоже не меняют?

Меняют в некоторых коммерческих отделениях inecobank, адресса надо звонить и узнавать. Какая-то комиссия была но не большая.

А вы не пробовали запихнуть купюру в обменный банкомат Эвокабанка? Я сама не пробовала, просто в голову пришло как вариант.