What are the formalities to find job in Gulf region?

My husband works in the Gulf. The easiest way is to get on with a company that works there, and let them do the paper work. If you have a trade, this should be a bit easier, and the pay will be better. As for unskilled labor, not sure what you would do.