Подскажите, пожалуйста, а доллары старого образца обменивают в гоа, или могут быть проблемы? Или стоит продать их в банке в России и купить новые?

В России. Тут под этим предлогом вам дадут маленький курс, или вообще не примут.

За новые дают (сейчас) порядка 85-86, старые - 82-83. Подумайте, сколько вы будете менять и есть ли смысл морочиться.