Подскажите доллары 1996 года купюры меняют на Пхукете? И 2001.

Да.

С 1996м неизвестно. Вопрос - где вы их находите?)) 2001 без проблем, главное состояние купюр.