Can tourists get temporary wraps for rental cars in Dubai?

Yes, but the wrap must match the color listed on the rental contract. You must submit a No Objection Certificate from the rental company before any shop will proceed.