核心结论：公司跑路后，解除装修合同可通过协商解除、法定解除两种方式实现，同时可采取向法院申请宣告公司破产或失踪、向公安机关报案等辅助措施保障权益。以下为具体分析：
一、解除装修合同的方式
- 协商解除
- 操作方式：尽管公司跑路，但仍可尝试通过多种途径联系公司负责人或相关工作人员，如查找公司注册信息中的联系方式、联系公司股东或关联方等，向其表达解除合同的意愿，并就合同解除后的相关事宜，如已支付款项的退还、已施工部分的结算等，进行协商。
- 法律依据：根据《民法典》第五百六十二条规定，当事人协商一致，可以解除合同。
- 注意事项：在协商过程中，要注意保留好与对方沟通的记录，如聊天记录、通话录音等，以备后续可能出现的纠纷。
- 法定解除
- 操作方式：当出现法定解除情形时，你可以向公司发送解除合同的通知。公司跑路通常意味着其无法继续履行合同义务，符合法定解除的条件。你可以通过书面形式，如挂号信、电子邮件（如果有公司有效邮箱）等，向公司注册地址或合同约定的地址发送解除合同通知书，明确表示解除合同的意思表示，并说明解除合同的理由。
- 法律依据：根据《民法典》第五百六十三条规定，有下列情形之一的，当事人可以解除合同：（一）因不可抗力致使不能实现合同目的；（二）在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务；（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；（五）法律规定的其他情形。公司跑路可视为以自己的行为表明不履行主要债务，符合法定解除条件。
- 注意事项：发送解除合同通知书后，要保留好寄送的凭证，如挂号信的回执、电子邮件的发送记录等，以证明你已履行了通知义务。
二、解除合同后的后续措施
- 向法院申请宣告公司破产或失踪
- 操作方式：如果公司确实已经资不抵债、无法继续经营，你可以向公司住所地法院申请宣告公司破产。在破产程序中，你可以作为债权人申报债权，参与破产财产的分配。如果公司下落不明满一定期限（通常为两年），你可以向法院申请宣告公司失踪，然后按照相关法律规定处理合同解除后的善后事宜。
- 法律依据：根据《企业破产法》规定，企业法人不能清偿到期债务，并且资产不足以清偿全部债务或者明显缺乏清偿能力的，依照本法规定清理债务。根据《民法典》规定，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。虽然公司是法人，但在处理相关事务时可参照类似原则和程序。
- 注意事项：申请宣告公司破产或失踪需要提交相关的证据材料，如公司无法联系的情况说明、合同、付款凭证等，以证明你的申请符合法律规定。
- 向公安机关报案
- 操作方式：如果公司跑路涉嫌诈骗等刑事犯罪，你可以向当地公安机关报案。公安机关会依法进行调查，如果认定构成犯罪，会追究相关人员的刑事责任。在刑事诉讼过程中，你可以作为被害人参与诉讼，维护自己的合法权益。
- 法律依据：根据《刑法》规定，诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
- 注意事项：报案时要提供详细的证据材料，如合同、付款凭证、与公司的沟通记录等，以协助公安机关查明案件事实。
三、证据收集与保留
在整个过程中，证据的收集和保留至关重要。你要保留好装修合同、付款凭证、与公司的沟通记录（如聊天记录、通话录音、邮件等）、施工现场的照片或视频等证据，这些证据将在解除合同、追究公司责任以及后续的维权过程中发挥关键作用。