Compensation from Hotels.com for invalid reservation...?

Well, if they didn't charge you, not much. You don't really sue people because they gave bad customer service. You may want to look for a contact address and write to an actual person, because hand-written letters get a lot more attention nowadays (because nobody sends them anymore!). If they put a charge on your credit card, contact your credit card company and they will fight it for you.