It is legal, but you're supposed to register with the government if you plan to work there. Almost none of the traveling guys do this. I haven't met one yet that does so. Mainly because they're using a tourist visa to enter the country and not a work visa.