Sorry, it was actually Morrisons not Waitrose, my apologies.
The parking company is called Euro carparks. Apparently customers have had difficulty finding parking etc which is the preamble to the "invoice" and incidentally, when I parked there, save for about 6 cars, the carpark was empty.