Можно ли где-то на Сейшелах обменять доллары от 2003 года? Купюры нормальные.

Как правило банки этим не занимаются. А если и занимаются, то в конечном счёте через Сбер. Поэтому советую туда обратиться, поидее должны обменять, но с комиссией.