针对您提出的“公司不按合同行事且负责人失联”的问题，核心结论是您可以通过协商、发送律师函、提起诉讼或申请仲裁、向监管部门投诉等多种途径来维护自身权益。以下从不同角度为您详细分析解决方案：
一、协商与沟通
尝试多渠道联系
首先建议通过电话、邮件、短信、书面函件等方式多次尝试联系公司负责人或相关对接人，并保留所有沟通记录（如通话录音、聊天记录、邮件往来等）。若对方仍不回应，可尝试联系公司其他部门或股东（如公司有公开信息），确认是否存在经营异常。
明确违约事实
在沟通中需明确指出对方未按合同履行的具体条款（如未付款、未交付货物、未提供服务等），并要求对方在合理期限内补救或赔偿。若对方拒绝沟通，需立即转向法律手段。
二、发送律师函
律师函的作用
委托律师起草并发送正式律师函，可起到以下效果：
注意事项
律师函需由执业律师签署并加盖律师事务所公章，内容需严谨依据合同条款和法律规定，避免夸大或威胁性表述。
三、提起诉讼或申请仲裁
诉讼途径
仲裁途径
若合同中约定了仲裁条款（如“因本合同产生的争议提交XX仲裁委员会仲裁”），则需向约定仲裁机构申请仲裁。仲裁程序相对灵活，但结果一裁终局。
财产保全
为防止对方转移财产，可在起诉/仲裁前或同时申请财产保全，冻结对方银行账户、查封资产等。需提供担保（如保险公司保函）并符合法定条件。
四、向监管部门投诉
适用场景
若公司存在违规经营行为（如无资质经营、虚假宣传、欺诈等），可向市场监管部门、行业主管部门（如金融局、住建委等）投诉，要求行政处罚或介入调解。
投诉材料
需提供合同、付款凭证、对方失联证明、违规行为证据（如广告宣传资料）等，投诉内容需具体明确。
五、特殊情况处理
公司已注销或破产
若公司已注销，需核查其清算程序是否合法。若清算组未通知您申报债权，可要求清算组成员承担赔偿责任；若公司已破产，需向破产管理人申报债权。
负责人涉嫌刑事犯罪
若对方存在诈骗、合同诈骗等行为，可向公安机关报案，追究其刑事责任。同时可提起刑事附带民事诉讼，要求赔偿损失。
六、预防措施建议
合同审查
未来签订合同时，建议明确约定违约责任（如违约金比例）、争议解决方式（诉讼/仲裁）、送达地址等条款，并要求对方提供担保（如保证金、抵押物）。
履约监督
在合同履行过程中，定期核对对方履约情况（如付款进度、货物质量），并保留书面确认记录。
最后提醒：法律程序需严格遵循时效规定（如诉讼时效为3年），建议您尽快行动。若需进一步协助，可随时向我咨询具体操作流程或证据准备细节。