The companies hiring are at somewhat of an advantage (they can hire anyone, the employees have more limited options). How do you ensure they get a fair offer, and not, like migrant labor, receive a below market offer? Would the marketplace effect here help prevent that? (edit - looking at the website, duh, it looks like you've solved this - awesome - and found good companies.)
Your revenue model is based on companies laying to get access to these prospective employees - how do you get past the stigma (without breaching q1 above)?
I like the municipality revenue model - it would be awesome to see them as "reverse recruiters" we're they pay every time someone gets a job.
This will be legal employment, so hopefully the abuses resulting from migrant employment won't happen, but the salary they are getting will be below the "normal" market price, at least for a long time - and this is a good thing, since they would otherwise not be hired at all.