IANAL but the VAT relief is an exemption from what would normally be paid, and Labour's plan is to end the exemption, so the tax situation reverts to 'usual'.
On the face of it I can imagine it would therefore be quite hard to argue that ending a temporary exemption is illegal.
Sorry, say what?
1 Attachment