Can they work with any employer?

Yes, they can work for any employer in any Canadian province, including Quebec.