На Пхукете можно обменять доллары 1996 года?

Да, сможете. Только купюры должны быть без всяких печатей и штампов, и состояние почти идеальное.