当你需要投诉鞋子外贸商家时，可参考以下步骤和途径，以维护自己的合法权益：
- 收集证据：详细整理与商家交易的相关信息和问题证据，如购买合同、订单详情、付款记录、与商家的沟通记录（包括邮件、即时通讯消息等）、鞋子存在质量问题的照片或视频等。这些证据将有力支持你的投诉诉求。
- 与商家协商：尝试与商家直接联系，友好地表达你的不满和诉求。可以通过商家提供的客服渠道、电子邮件或其他沟通方式，清晰地说明问题所在，并提出你期望的解决方案，如退货、退款、换货或补偿等。在沟通时，注意保留好相关记录。
- 通过交易平台投诉：如果是通过特定的外贸交易平台（如阿里巴巴国际站、亚马逊等）进行的交易，可以利用平台的投诉和纠纷处理机制。一般来说，在平台上找到相应的订单，按照平台指引提交投诉，详细描述问题和提供证据。平台会根据其规则和流程介入调查和处理。
- 向行业协会投诉：若商家属于某个行业协会，可以向相关行业协会投诉。行业协会通常会有一定的规范和监管机制，他们可以协助调解纠纷，并对商家的行为进行监督和约束。你可以通过网络搜索或相关行业资料查找商家所属的行业协会信息，并了解其投诉流程和要求。
- 寻求消费者组织帮助：国内和国际上都有一些消费者权益保护组织，你可以向这些组织咨询和寻求帮助。它们可能会提供投诉指导、协助调解或提供其他支持。比如中国消费者协会等。
- 考虑法律途径：如果其他方法都无法解决问题，且你的损失较大或权益受到严重侵害，可以考虑寻求法律帮助。咨询专业律师，了解你的权利和可行的法律途径，根据律师的建议提起诉讼或采取其他法律行动。
在整个投诉过程中，要保持冷静和理性，以合理合法的方式表达诉求，并注意保留所有相关的文件、记录和证据，以便更好地维护自己的权益。