核心结论：非法用工解除合同后劳动者死亡，需根据死亡原因、用工非法性质及解除合同合法性等多方面因素，综合判断责任承担问题，可能涉及民事赔偿、行政处罚甚至刑事责任。以下分情况详细说明：
1. 若死亡与非法用工存在直接因果关系
- 责任主体：非法用工单位（或个人）需承担主要责任。即使合同已解除，若死亡系因非法用工期间的工作条件、劳动强度、职业病等因素导致（如长期超负荷劳动引发疾病、工伤未及时救治等），单位仍难逃其咎。
- 责任类型：
- 民事赔偿：根据《非法用工单位伤亡人员一次性赔偿办法》，单位需按上一年度全国城镇居民人均可支配收入的倍数支付赔偿（如一级伤残为20倍，死亡参照一级伤残标准）。
- 行政处罚：劳动保障行政部门可对单位处以罚款（如《劳动合同法》第92条规定的“二倍劳动者月工资”罚款），并责令限期改正。
- 刑事责任：若非法用工涉及重大责任事故、强迫劳动等犯罪行为（如《刑法》第135条、第244条），直接责任人可能被追究刑事责任。
2. 若死亡与非法用工无直接因果关系
- 合同解除的合法性是关键：
- 合法解除：若单位能证明解除合同符合法律规定（如劳动者严重违纪、不能胜任工作等），且死亡系劳动者自身原因（如突发疾病、意外事故等），单位通常无需承担责任。
- 非法解除：若单位违法解除合同（如未提前通知、未支付经济补偿等），即使死亡与用工无关，劳动者家属仍可主张违法解除的赔偿（如经济补偿金、赔偿金等），但死亡赔偿需另寻依据（如人身损害赔偿）。
3. 特殊情形：合同解除后发现工伤
- 工伤认定时效：根据《工伤保险条例》，用人单位应在事故伤害发生之日起30日内提出工伤认定申请。若单位未申报，劳动者或其家属可在1年内直接申请。
- 非法用工的工伤处理：即使合同已解除，若死亡被认定为工伤，单位仍需按《非法用工单位伤亡人员一次性赔偿办法》支付赔偿，且赔偿标准通常高于普通工伤待遇。
行动建议
- 立即固定证据：收集劳动合同、工资记录、工作证明、死亡证明、医疗记录等，证明用工关系及死亡与用工的关联性。
- 申请工伤认定：若怀疑死亡与工作有关，尽快向当地社保部门申请工伤认定，这是主张赔偿的前提。
- 协商或诉讼：与单位协商赔偿；协商不成，可向劳动仲裁委员会申请仲裁，或直接向法院起诉。
- 举报非法用工：向劳动保障行政部门举报单位非法用工行为，推动行政处罚，增强索赔力度。
温馨提示：非法用工本身即违法，单位难辞其咎。但具体责任需结合证据和法律程序认定，建议尽快委托专业律师介入，避免证据灭失或程序瑕疵影响权益。如有进一步疑问，可直接向我咨询。