当工亡后公司不赔偿时，劳务部门（这里理解为工亡者家属或相关权益人）可以通过以下途径来维护自身合法权益：
明确法律责任与收集证据
- 首先，要明确的是，即使公司声称没有钱赔偿，其法律上的赔偿责任依然存在。家属应收集与工亡事故相关的所有证据，包括但不限于劳动合同、工资支付记录、工作证、考勤记录、同事证言、工伤认定决定书、劳动能力鉴定结论、医疗费用清单等，这些证据将用于后续的协商、调解、仲裁或诉讼过程。
与公司协商
- 家属可以尝试与公司进行友好、诚恳的协商，明确表达自己的诉求，即要求公司按照相关法律法规给予工亡赔偿。在协商过程中，可以提出分期付款计划或以物抵债等灵活的赔偿方式，以减轻公司的经济压力，同时确保赔偿能够逐步履行。
寻求第三方调解
- 若直接与公司协商无果，家属可以寻求第三方的帮助进行调解。常见的第三方调解机构包括企业内部的劳动争议调解委员会、依法设立的基层人民调解组织以及在乡镇、街道设立的具有劳动争议调解职能的组织。调解协议一旦达成，对双方当事人具有约束力，当事人应当履行。
申请劳动仲裁
- 如果协商和调解均未能解决问题，家属可以向劳动争议仲裁委员会申请仲裁。申请仲裁时，需要提交书面的仲裁申请书，并附上相关的证据材料。仲裁庭会根据双方的陈述和提供的证据，依法作出裁决。如果对仲裁裁决结果不满意，可以在规定的期限内向人民法院提起诉讼。
提起诉讼
- 若对劳动仲裁结果不服，或者公司拒不履行仲裁裁决，家属可以在规定的时间内向人民法院提起民事诉讼。在诉讼过程中，要遵循法院的诉讼程序和规则，按时参加庭审，积极举证、质证。法院将依法作出判决，如果公司仍然拒绝履行判决，家属可以向人民法院申请强制执行，法院有权采取多种强制措施，如查询、冻结、划拨公司的银行存款，查封、扣押、拍卖其财产等，以确保判决得到切实执行。
探索其他补偿或救助途径
- 除了上述法律途径外，家属还可以检查是否存在相关保险（如雇主责任险、意外伤害保险等），若有则可向保险公司申请理赔以弥补部分损失。同时，也可以向当地民政部门或相关社会组织申请社会救助，包括临时救助金、医疗救助、慈善帮扶等，以减轻经济压力。
在处理此类复杂敏感的劳务纠纷时，建议家属保持冷静和理性，了解自己的法律权益和可行的解决方案至关重要。如果家属在处理过程中遇到任何困难或疑问，可以直接向我咨询，我将根据具体情况提供专业的法律建议和帮助。