Где-нибудь в Ереване принимают купюры в 500 евро? Может где-то можно их обналичить?

Сходите в обменник, вам их там поменяют на драмы.

В обычных обменниках и отделениях банка не принимают, меняют только с комиссией и только в головном отделении - мы в итоге смогли поменять в Америа банке рядом с площадью Республики.