Подскажите, где можно обменять доллары, которые не принимают, так как немного грязные в Тбилиси. Даже в georgin bank отказали

Ходите по обменникам частным

Зависит от настроения кассира, поэтому конкретное место вам вряд ли подскажут

А вообще попробуйте сначала влажной салфеткой оттереть что-ли