Если речь идет о 500 тыс.руб., а не о 500 тыс.евро, то назвать такую сумму "большой" можно с оооооочень большой натяжкой

Поэтому можно действовать по обычной технологии покупки валюты:
1. Заходите на РБК, в раздел "Рынок наличной валюты"
2. Выбираете "Рубли на евро", сортируете по курсу продажи
3. Садитесь на телефон, обзваниваете обменники. Там где необходимая сумма имеется - делаете заказ.
4. Подъезжаете, меняете.

Если все-таки речь идет о 500 тыс. евро - то технология будет немного другая