Ive been vat registered for 30 years and still get caught out
Its easier for a company to charge the vat rather than risk being caught out later
I would suspect that the second company will be mindful of the first invoice surfacing later down the line
and leaving them open to a vat charge on the labour.
Hope this helps Gary