Hang on with the letter till the experts come on, as bits that identify you as the driver definitely need to be changed and writing at all to Parking Lie might not be a good idea at this stage. PE will have sent their letters (IF they sent them) to the address your vehicle is registered with at the DVLA. With you moving, that could explain the missing correspondence. Watch out with the DVLA, if you don't update your details and they find out, it's a grand's fine! Yes, get on to the Holiday Inn area manager, and if they are useless, the CEO. I reckon they will call their dogs off. Edit - just reading PE's reply to you.

I reckon the invoice says something like "proud member of the motoring ombudsman", or some other waffle. New guys. You'd be better starting your own thread, as our cases would likely differ in parts. Looking forward to reading your posts.