Do I need separate visa for HK and separate visa for macau? What are the processing times?

Yes, you can apply from Chinese embassy in UAE. For your Macau visa, you can have it in four days. If the embassy processes your application for HK visa, you can have it in four days to. If they have to send your application to HK Immigration Department, then you need to wait for a month.