You can try taking the valet company to small claims court for the towing fee.

No way to predict how far you'd get but I suggest you go back and get photos of the entrance to the parking lot showing the problem with the sign.