I would expect one of the private valet companies can be flexible on this if you ask them in advance and give them the collector's details to confirm, and are patient when collecting if necessary.

Of course I am also more wary leaving my car with a smaller operator. I have used http://www.middlesexparking.co.uk with no problems.