Подскажите кто знает пожалуйста, меняют ли в ОАЭ в обменнике al ansari старые доллары на новые, возможен ли такой обмен?

нет

Меняете старые на дирхамы, а потом дирхамы на новые. Конечно потеряете на обменном курсе, но норм, если цель - получить новые доллары.

Кстати, при получении долларов->сразу проверяйте купюры на наличие мини печатей и помарок.