Потерял номерок с гардероба в клубе, заплатил 500руб. Номерок нашелся, мне должны вернуть деньги?

Действия по данному инциденту не лежат в правовой плоскости. Вы решили проблему, придя к консенсусу с руководством клуба, видимо не оформляя каких либо документов. Вернут Вам деньги или не вернут зависит от доброй воли того же руководства. Можно, конечно, обратиться в правоохранительные органы по факту вымогательства, например. Но оно мало перспективное (если только "помотать" нервы у руководства).