IMO, the CEO is responsible to at least three sets of stakeholders generally: customers, investors, and employees.
The order in which or degree to which the CEO considers each constituency when making decisions might vary by the decision, but I generally favor them in the order listed above (even as I am an employee). If you don't serve your customers well, nothing else matters...
As for the law being worked arond, that was bound to happen; I think anytime you unduly restrict one side, that side will seek loopholes or exploits or withdraw from engaging. In this case, hiring temporary workers, engaging other companies under contract, automating the function (entirely or partially), moving that function to another geography, or doing without happens.
I'm in the process of opening another software development location in Europe. In studying where to locate, it was surprising to me how varied labor law was across various locales, and while any such decision is obviously multi-dimensional, labor law was a significant driver in the final location selected. (Several finalist locations were all workable; one of the locations had a much more balanced set of labor laws and local practices.) To inhabitants and prospective employees in the locations not selected, that looks identical to jobs moving away from their locale to another, more balanced, locale in large part due to local labor law.