Personally, i find Dubai is the most easiest way to move in than another country, just rent an Serviced Apartment, you can do it almost "immediately", go inside it and and then work out from it. Find another cheaper Apartment and do the company stuff etc.