Можно в Москве обменять баты оставшиеся с Пхукета на рубли или доллары?

Можно. Три-четыре банка Приморье, Камкомбанк

Зайдите на кэш рбк, вставьте нужные параметры/фильтры и все увидите