I think this might be more difficult to resolve than it possibly should be. Firstly, as you say you are not a VM customer and hence they simply won’t talk to you. As Client62 states above, it would be advisable to talk to your neighbours (the VM customers) and get them to arrange for a cable re-pull, this will incur a charge of £25 and as an expression of good will, you might want to offer to reimburse them; your decision!
When the wall is demolished, is it possible that the cable can simply be dropped onto your neighbour’s property without cutting it? That way at least they don’t lose connectivity and having the cable re-buried is down to them.
As stated, as VM won’t talk to you, alas the onus is on your neighbours to get this resolved. Now as -tony- hinted at above, is there any sort of legal wayleave or easement agreement in place (if there is, then it should be on your house deeds) to give VM permission to use your property for their cable. If there isn’t (there probably isn’t) then you are within your rights to simply remove it. But if it were to all go hideously wrong, then Courts love the idea of you behaving ‘reasonably’, you have alerted your neighbour, offered to recompense them for VM’s fee, instructed your builders to take precautions to not cut the cable but carefully relocate it onto your neighbours property. There’s not much more you can do.