面对恶意诽谤污蔑店铺的情况，你可以采取以下措施来维护自身合法权益：
立即收集证据：
- 电子证据：如果诽谤行为发生在网络上，如社交媒体、论坛或评论区，及时截图、录屏，并通过公证方式增强证明力。确保视频完整准确，记录发布时间、转发量、点赞数等关键数据，这些都能作为证明诽谤行为存在及影响范围的直接证据。
- 书面证据：如果商家通过传单、海报等书面形式进行诽谤，保存这些原件作为直接证据。
- 证人证言：寻找目击者或了解事件的人，邀请他们提供书面证言或联系方式，以便后续需要时作证。如果通过录音固定对话内容，需确保合法且不涉及隐私侵犯。
- 聊天记录与评价截图：保留与商家的所有沟通记录及评价截图，特别是那些包含诽谤内容的部分，作为证明其诽谤行为的直接证据。
尝试与商家沟通或向平台投诉：
- 直接沟通：在掌握一定证据后，可以尝试与商家进行沟通，要求其停止诽谤、删除相关言论，并赔礼道歉、消除影响。如果商家态度强硬或不予理睬，可以考虑通过书面形式（如律师函）明确提出要求，并告知其法律后果。
- 平台协助：如果诽谤行为发生在网络平台，如电商平台、社交媒体等，可以向平台提交投诉材料，要求平台采取措施如删除言论、封禁账号等。电商平台通常会根据平台规则进行调查处理，并可能对商家进行处罚。
寻求第三方调解或行政投诉：
- 消费者协会调解：可以向当地消费者协会请求调解，消费者协会会介入并尝试促成双方达成和解协议，以解决纠纷。
- 行政部门投诉：根据《中华人民共和国消费者权益保护法》等相关法律法规，可以向工商行政管理部门或其他相关行政部门投诉商家的诽谤行为。行政部门会进行调查处理，并可能对商家进行行政处罚。
考虑法律诉讼或刑事追责：
- 民事诉讼：如果商家的诽谤行为给你造成了实际损失或名誉损害，可以考虑向法院提起民事诉讼，要求商家承担民事责任，如赔偿损失、恢复名誉等。在提起诉讼前，需要确定管辖法院（通常是侵权行为地或被告住所地人民法院），并准备充分的诉讼材料，包括起诉状、证据材料等。
- 刑事追责：如果商家的诽谤行为情节严重，构成犯罪（如诽谤罪），可以向公安机关报案，追究其刑事责任。依据《中华人民共和国刑法》第二百四十六条，情节严重的诽谤行为可处三年以下有期徒刑、拘役、管制或剥夺政治权利。如果警方不予立案或处理结果不满意，可以向检察机关反映或直接向法院提起刑事附带民事诉讼，追究商家刑事责任并附带民事索赔。
在处理此类纠纷时，有几点需要注意：
- 保持冷静理性，避免与商家发生直接冲突或采取过激行为。
- 及时收集并保存所有相关证据，确保证据的完整性和真实性。
- 在采取任何行动前，最好先咨询专业律师的意见，以确保自身权益得到最大程度的保护。
最后，建议你在处理此类纠纷时保持耐心和信心。虽然法律程序可能相对复杂和耗时，但只要你坚持维权并遵循法律程序，最终一定能够维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。