Milky_BarKid, with all my respect to you.. you are wrong! BUSINESS visa purchased through "agency" is illegal visa! And NO ONE HOTEL in Doha will sell you a business visa ! Such Hotel will be shut down next day! Business visa purchased by "non-business" individual has no sense. You as a native english speaker have to see the difference between "Visa for Business" and "Visa for Tourism". You mix 2 things. To come on the visa on arrival (which is apparently a tourist visa!) and to find a job later IS LEGAL. To purchase a BUSINESS visa is ILLEGAL. I don't say that looking for (and finding) a job while on Business visa is illegal. I say, PURCHASING a business visa is illegal.
Let's take a look at another scenario. One has been invited as a short-term employee by some Company and a business visa has been issued for him legally , by inviting company. The individual enters Qatar, WORKS for the inviting company, is looking for the job, and eventually finds it. ALL THAT is LEGAL. No any problem with that.
The problem is when one PURCHASES a business visa to enter Qatar, while, as nomercy mentioned, has no any business here whatsoeve. Guess what.. LOOKING for a job itself isn't illegal! the question is HOW have you entered Qatar?
I trust you got my point!