В Тбилиси поменять наличные доллары на 500 евро купюры где по хорошему курсу?

Напрямую вам никто это не сделает. Пересчитают сначала в лари, потом в нужную валюту.