Arun,
companies here sometimes do overseas recruitment. They mostly have tie ups with other rec consultants placed in India. Adv are put up in newspapers and this is how one sometimes gets a job here in Dubai..
Another way is what lizancy has said which is one of the best ways...
Wiht regards to knowing the laws checkthis web site out
Gulfnews: Home and then go to 'ASK THE LAW'
A lot of people post their concerns there..
All the best !!