The United Arab Emirates says the veteran criminal must leave by Dubai by Tuesday week and he has only a handful of new possible new homes, including Iran.