Leave keys at the airport parking service: Liability for theft??

These airport valet services are offered by 1 man company. Some have to hand in the keys and assume that the car would be stolen along with the delivered key, then, as is known, you get 0 euros from your own insurance. The airport services usually claim that they have taken out an insurance for this purpose, but I think that there is generally no insurance for this and that are only “sacrifice pills” for the customer, and the providers h My car is worth 35,000,- Euro, and this can be priceless for a 1 man company, if this has to take over the liability itself (from my own pocket). I have already left my car in Berlin where you had to hand over the key, and it all went well, but that doesn’t have to be the same next time (with another provider with a key levy). How do you see the problem? Do you think that this will all be okay? is there such an insurance (company liability for foreign vehicles) or is that just a mockery for the customer? PS: it’s about the airport parking services in Munich