You can set up a company if you have a visit UAE entry stamp or a residence visa at the time of company registration.