My experience with this is that it will be VERY VERY hard for him to get a work permit.

It a chicken and egg thing, u need an employment to apply for a work permit, and most lower level jobs wont want to go thru the hassle of hiring you if you dont have a permit.

It would be easier for him to get married to a local for a spouse visa which doubles up as a work permit.