Companies are able to apply for a work permit on your behalf, but like you said, for a low time guy it wouldn't be worth their while. Besides most of the government contracts that form a major part of their revenue have their own minimum time requirements which would preclude a low timer, the lowest of which I think would be Saskatchewan with 600 hours.