I think your domain model is wrong. I would just create a many to many reference between company and region and delete the CompanyRegion entity all together. Because a company can belong to multiple regions if that company has many offices. And a region can offcourse hold multiple companies.
And attach services directly to the company because it is the companies that provide the services. With an XPath you can then still display all the services in a region over the company associations.
Regards,
Ronald