当您的鞋子在洗鞋店丢失，而对方拒绝赔钱时，这确实是一个令人头疼的问题。不过，别担心，我们可以按照以下步骤来尝试解决这个问题：
一、明确责任归属
首先，您需要确认洗鞋店在丢失鞋子这件事上是否存在过错。如果洗鞋店在接收、清洗或保管过程中存在疏忽或不当行为，导致鞋子丢失，那么他们应当承担相应的赔偿责任。反之，如果鞋子丢失是由于不可抗力因素（如自然灾害）或您自身的原因造成的，那么洗鞋店的责任可能会相对较小。
二、查看服务条款或合同
接下来，您应该仔细查看洗鞋店的服务条款或合同，特别是关于丢失赔偿的部分。如果合同中有明确规定鞋子丢失后的赔偿方式和金额，那么您可以直接按照合同条款来索赔。
三、与洗鞋店协商赔偿
如果合同中没有明确规定，或者您认为合同中的赔偿条款不合理，那么您可以尝试与洗鞋店进行协商。在协商过程中，您可以提出以下几种赔偿方式：
全额赔偿：如果鞋子是全新的或者价值较高，您可以要求洗鞋店按照鞋子的购买价格进行全额赔偿。
折价赔偿：如果鞋子已经使用过一段时间，有一定的磨损，您可以根据鞋子的实际价值损失来要求折价赔偿。
更换同款鞋子：如果洗鞋店能够找到同款同型号的新鞋子，并且您也接受这种方式，那么他们可以为您更换一双新鞋。
四、参考保价约定（如有）
如果您在送洗鞋子时与洗鞋店有保价洗鞋的约定，那么您应该按照保价金额来要求赔偿。保价金额通常是您与洗鞋店事先约定的，用于在鞋子丢失或损坏时作为赔偿的依据。
五、采取法律途径
如果双方无法就赔偿问题达成一致，您可以考虑采取法律途径来维护自己的合法权益。具体来说，您可以：
收集证据：包括洗鞋凭证、购鞋发票、鞋子丢失前的照片等，这些证据将有助于您在法律程序中证明自己的权益。
向消费者协会投诉：您可以向当地的消费者协会投诉洗鞋店的行为，消费者协会会协助您与洗鞋店进行调解。
向法院提起民事诉讼：如果调解无果，您可以向法院提起民事诉讼，要求洗鞋店承担赔偿责任。法院将依法审理案件，并作出判决。
六、注意事项
在整个过程中，您需要保持冷静理性，明确表达自己的诉求和期望。同时，保留好相关证据是非常重要的，这将有助于您在需要时提供支持。如果您决定采取法律手段，请务必咨询专业律师的意见，以确保您的权益得到充分保护。
希望以上建议能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。