公司职工失踪后被开除，后续又返回公司的，公司需根据具体情况采取不同措施，核心在于判断开除行为的合法性及职工返岗后的劳动关系状态。以下分情况详细说明：

1. 若开除行为合法，职工返岗不直接恢复劳动关系

• 合法开除的情形：根据《劳动合同法》第三十九条，若职工因“严重违反用人单位规章制度”或“被依法追究刑事责任”等法定事由被开除，且公司已履行法定程序（如通知工会、送达解除通知等），开除行为合法有效。
• 返岗后的处理：职工返岗不意味着劳动关系自动恢复。公司可明确拒绝其返岗，并告知劳动关系已依法解除。若职工强行返岗，公司可报警或依据《治安管理处罚法》处理扰乱秩序行为。

2. 若开除行为违法，职工返岗可主张继续履行合同或赔偿

• 违法开除的情形：若公司无法证明职工存在法定开除事由（如“失踪”未达到“严重违反规章制度”程度），或未履行法定程序（如未通知工会、未送达解除通知），开除行为可能被认定为违法解除。
• 返岗后的权利：
  • 职工主张继续履行合同：若职工要求返岗，公司需接受，并补发违法解除期间的工资（按正常工资标准计算）。
  • 职工主张赔偿金：若职工不愿返岗，可要求公司支付赔偿金（标准为经济补偿金的2倍，即工作每满1年支付2个月工资）。

3. 职工“失踪”期间的特殊处理

• 公司义务：若职工“失踪”期间，公司未依法解除合同（如未送达解除通知），需继续支付工资、缴纳社保，直至合同终止或依法解除。
• 职工返岗后的工资补发：若开除被认定违法，职工返岗后，公司需补发“失踪”期间至返岗前的工资（按正常工资标准计算）。

4. 实务建议

• 公司层面：
  1. 完善规章制度：明确“失踪”达到何种程度构成“严重违反规章制度”（如连续旷工X天），并经民主程序公示。
  2. 依法履行程序：开除前通知工会（如有）、送达书面解除通知，并保留证据。
  3. 及时处理返岗：职工返岗时，立即核实开除合法性，避免拖延导致损失扩大。
• 职工层面：
  1. 保留证据：若认为开除违法，保留工资条、考勤记录、解除通知等证据。
  2. 及时维权：自知道或应当知道被开除之日起1年内，申请劳动仲裁，主张继续履行合同或赔偿金。

总结：职工返岗后，公司需首先判断开除行为的合法性。若合法，可拒绝返岗；若违法，需接受返岗或支付赔偿金。双方均需依法行事，避免因程序瑕疵导致额外损失。如有具体案件细节，可进一步向我咨询，我会结合证据提供详细方案。