I believe Brexit excluded any agreement between the EU and the UK on services.
In other words you would need the UK company to use a EU company or maybe set up a bureau if you’re lucky.
Also, regardless where the company is located it would have to abide with all rules and paperwork a local company would need to abide with.