На Пхукете обменяют доллары 99-го и 2001 года?

Не. Так же, как и всюду, примут только у себя на родине.

У меня две купюры не взяли ни в одном обменнике, либо по курсу 20.