In order to work legally in Qatar you either need a business visa or a work visa. This means you must submit a police report from the country you currently reside in, get a chest xray and HIV/aids test before you get here (at least for the work visa). Then when you get here, you will have to go for finger printing, blood tests and xray again to confirm the original submissions.

If at any point you either don't pass the medical or security checks - you're on the next plane out, if you ever managed to get here in the first place.

Don't think you can "fool" the authorities into thinking you're married if you aren't. Your marriage certificate has to be attested (usually by the Qatari or Saudi if no Qatari Embassy in your country) in order to prove you are indeed married.

This can take a mere matter of weeks or drag on for months, depending on your nationality, how much pull your potential employer has with the Ministry of the Interior and who showed up for work that day at the MOI.
Signature line > "You can't fix stupid"