Подскажите, пожалуйста, в Дубае можно расплатиться долларами 1996 года?

Расплатиться вряд ли, обменять можно попытаться, но принимают не везде и с комиссией. Лучше поискать более свежие (хотя бы после 2000 года) или купить дирхамы по возможности