The visa that you will need to enter Dubai will depend on your nationality, the length of your stay, and the purpose of your visit.
Depending on your industry, there may be cultural differences from your own country, and knowing these will make finding a sponsor, and a job, in Dubai go more smoothly.
Generally speaking, networking is an important business skill, but in a country with strict requirements for visa sponsorship, the contacts you make could determine whether or not you will be granted access to Dubai.
Though not always the case, most Dubai recruitment agencies in the traditional West (like the UK and US) focus on managerial positions.
This will determine the kind of recruitment agency you will approach.
Recruitment agency fees are always paid by the employer, with no charge to staff.
Due to sponsorship law, paperwork considerations, and cultural expectations, it is rarely possible for you to arrive in Dubai without employment and find a job locally.
UAE law makes a careful distinction between part-time work and freelancing.
These may or may not differ greatly from the temp opportunities in your own country.
Though many experts today believe cold-calling to be a relic from the past, this method of job hunting is still alive and well in Dubai.