Подскажите где на Патонге поменять доллары 2006 и 1996 годов?

В любом официальном обменнике. Если не меняют, либо по пониженному курсу - просто уходи, и иди в другой обменник.