Впервые еду в Тайланд, можно ли поменять рубли на баты в каком-нибудь банке в Москве?

Можно. Сбер продает. Но это не выгодно. Выгоднее купить доллары и поменять их в Тае на баты (хотя если вы не завтра летите, то не понятно, куда доллар пойдет. А вдруг вниз ) Или сделать себе ЮП РСХБ в юанях и платить/снимать ею в Тае