Подскажите возможно ли обменять старые купюры 2003г-2006г USD на THB на Самуи? Если да, где эти обменники?

Можно. Везде.

Не рваные. Не мятые. Не грязные. Без надписей. Без скотча.

Это не старые. Любой обменник, но не в выходной день и не после 18 часов. Сильно потеряете на курсе.