针对行李寄存业务中遇到的恶意竞争问题，可采取以下法律手段与策略进行应对：

1. 明确恶意竞争行为类型：

   • 低价倾销：若竞争对手以明显低于成本的价格提供行李寄存服务，意图排挤竞争对手或独占市场，可能构成不正当竞争中的低价倾销行为。根据《中华人民共和国反不正当竞争法》的相关规定，经营者不得以排挤竞争对手为目的，以低于成本的价格销售商品或提供服务。
   • 虚假宣传：若竞争对手通过虚假或引人误解的宣传，误导消费者认为其服务更优或价格更低，从而损害你的商业信誉和商品声誉，这也构成不正当竞争。例如，虚构服务内容、夸大服务效果或恶意贬低竞争对手等。
   • 侵犯商业秘密：若竞争对手非法获取、使用或披露你的商业秘密，如客户名单、定价策略、服务流程等，以获取不正当竞争优势，同样构成不正当竞争。

2. 收集证据：

   • 价格证据：收集竞争对手的定价信息，包括其服务价格、折扣政策等，以证明其是否存在低价倾销行为。
   • 宣传证据：保存竞争对手的宣传资料，如广告、宣传册、网站内容等，以证明其是否存在虚假宣传行为。
   • 商业秘密证据：若怀疑竞争对手侵犯你的商业秘密，需收集相关证据，如对方获取、使用或披露你商业秘密的具体事实、方式等。

3. 采取法律措施：

   • 发送律师函：在掌握充分证据后，可委托律师向竞争对手发送律师函，要求其停止不正当竞争行为，并赔偿因此造成的损失。
   • 提起诉讼：若竞争对手拒绝停止不正当竞争行为，或双方无法就赔偿事宜达成一致，可向人民法院提起诉讼，要求法院判决竞争对手停止侵权行为，并赔偿经济损失及合理维权费用。
   • 向市场监管部门举报：根据《中华人民共和国反不正当竞争法》的规定，市场监管部门有权对不正当竞争行为进行查处。你可向当地市场监管部门举报竞争对手的不正当竞争行为，要求其进行调查并依法处理。

4. 加强自身竞争力：

   • 提升服务质量：通过提升服务质量、优化服务流程、增加服务特色等方式，提高你的行李寄存服务的竞争力，以抵御恶意竞争。
   • 加强品牌宣传：通过广告、公关活动等方式，加强品牌宣传，提高品牌知名度和美誉度，从而吸引更多消费者选择你的服务。
   • 建立客户忠诚度：通过提供优质服务、建立客户反馈机制、开展会员制度等方式，建立客户忠诚度，减少客户流失。

5. 注意事项：

   • 及时响应：一旦发现竞争对手存在恶意竞争行为，应及时响应，避免损失扩大。
   • 合法合规：在采取法律措施时，需确保自身行为合法合规，避免陷入法律纠纷。
   • 保持冷静：在处理恶意竞争问题时，需保持冷静和理性，避免情绪化决策或行为。

若你在行李寄存业务中遇到恶意竞争问题，可直接向我咨询，我将根据你的具体情况提供专业的法律建议和解决方案。