Кто нибудь знает где в Алматы можно поменять монеты евро на тенге?

Нигде

Официально в обменниках нигде (это не только в КЗ), т.к., в отличие от банкнот, нет инструкций по проверке их подлинности