>>34さん
カードの紛失ならお客の責任ですが、データの管理責任は店にあるのでは?

もう一度店に談判しに行って、こっそり会話を録音しましょ。
で、後は警察本部に行くなり会話をネットにUPするなりして不誠実さを暴きましょ。