若鞋底试穿脏了卖家不给退，您可以通过以下途径来维护自己的合法权益：

一、与卖家再次协商

1. 明确问题与诉求：首先，您需要再次与卖家沟通，明确指出鞋子存在的质量问题（如鞋底磨损、断裂等），并表达您希望退货的诉求。在沟通过程中，保持冷静和理性，避免情绪化的表达。

2. 提供证据：为了支持您的诉求，您可以提供试穿时的照片或视频，以及购买时的发票、收据或订单截图等证据。这些证据有助于证明鞋子确实存在质量问题，并且是在试穿过程中发现的。

3. 引用法律条款：在协商过程中，您可以提及《中华人民共和国消费者权益保护法》中关于消费者退货权利的相关规定，以增强您的说服力。

二、向电商平台或消费者协会投诉

1. 电商平台投诉：如果您是在线上平台购买的鞋子，您可以利用平台的投诉机制进行投诉。在投诉时，详细描述问题，并上传相关证据。电商平台通常会介入处理，并协助您与卖家协商解决。

2. 消费者协会投诉：您还可以拨打12315消费者投诉举报专线或通过全国12315平台进行投诉。在投诉时，提供详细的信息和证据，消费者协会会协助您进行调解，并可能对卖家进行相应的处理。

三、行政投诉与监管

1. 向市场监督管理部门投诉：如果卖家拒不配合解决质量问题，或者您认为卖家的行为违反了相关法律法规，您可以向当地市场监督管理局进行投诉。市场监督管理部门会进行调查，并可能采取行政措施对卖家进行处罚。

四、法律途径

1. 发送律师函：如果协商和投诉均无果，您可以考虑委托律师发送律师函给卖家。律师函会正式指出卖家的违法行为及可能的法律后果，促使卖家主动解决问题。

2. 提起诉讼：如果卖家仍然拒绝退货，您可以向有管辖权的人民法院提起民事诉讼。在诉讼过程中，您需要提交充分的证据来证明鞋子存在质量问题，并且是在试穿过程中发现的。法院会根据事实和法律规定作出判决，要求卖家承担相应的法律责任。

五、注意事项

1. 保存证据：在整个过程中，您需要确保所有相关证据的完整保存，包括沟通记录、投诉过程、照片、视频等。这些证据将在后续的协商、投诉或诉讼中发挥重要作用。

2. 了解法律法规：熟悉《中华人民共和国消费者权益保护法》等相关法律法规，明确自己的权利和卖家的义务。这将有助于您在维权过程中更加自信和有力。

面对鞋底试穿脏了卖家不给退的情况，您应通过协商、投诉、行政手段和法律途径等多种方式综合施策，以确保自身合法权益得到有效维护。在整个过程中，保持冷静、理性，并充分利用法律武器来捍卫自己的权益是至关重要的。如果您有任何法律问题或需要进一步的帮助，请直接向我咨询。