I believe, and I might be wrong, that to get a work permit at the border, without having the work visa, you have to be from a visa exempt country. If that's your case, I don't see why you couldn't do that.
You can also do that if you are not from a visa exempt country BUT already has a valid...