[inigyou]

Can you sue them for not telling you where your car is and then to recover all fees resulting from you not knowing where your car is?

I suspect you could but you'd be risking a car - better try it with the clunkiest clunker you can find.

[AngryData]

You can try, but you won't be the first and they are going to have lawyers for this exact scenario with decades of legal rulings and legislation often in their favor already. It's not usually worth the time unless you are willing to risk losing many thousands in lawyer costs if you don't win.