结论：单位使用遗失的公章来开除员工，这一行为本身并不直接决定解除劳动合同的合法性，关键在于开除员工的理由是否合法、程序是否合规。若开除理由或程序不合法，则解除劳动合同不合法。
分析如下：
公章遗失与解除劳动合同的合法性无直接关联：
- 公章是单位对外行使权力的象征，但其遗失并不直接影响单位内部管理决策的合法性。单位开除员工，应当基于合法的理由和合规的程序，而非仅仅依赖于公章的存在与否。
解除劳动合同的合法性取决于开除理由和程序：
- 开除理由：根据《中华人民共和国劳动合同法》的相关规定，单位开除员工必须有合法的理由，如员工严重违反单位规章制度、严重失职给单位造成重大损害等。若单位无法提供合法、充分的开除理由，则解除劳动合同可能被视为违法。
- 开除程序：单位在开除员工时，还需遵循一定的程序，如提前通知员工、听取员工申辩、告知员工解除劳动合同的理由等。若单位未遵循这些程序，也可能导致解除劳动合同的违法性。
使用遗失公章可能引发的法律问题：
- 虽然公章遗失本身不直接影响解除劳动合同的合法性，但单位若使用遗失的公章来签署开除通知等文件，可能引发其他法律问题，如公章被盗用、滥用等。这可能导致单位面临法律责任，但并不直接决定解除劳动合同的合法性。
法律建议：
- 对于单位：在开除员工前，应确保有合法、充分的理由，并遵循合规的程序。同时，应妥善保管公章，避免遗失或被盗用。若公章遗失，应及时报案并公告作废，以防止被不法分子利用。
- 对于员工：若被单位开除，且认为开除理由或程序不合法，可以依法向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。在申请仲裁时，应提供充分的证据证明单位的开除行为违法。
可能法律后果：
- 若单位违法解除劳动合同，根据《中华人民共和国劳动合同法》的规定，员工有权要求单位继续履行劳动合同或支付赔偿金。赔偿金的计算通常基于员工在单位的工作年限和工资水平。
如有更多关于劳动工伤或合同纠纷的问题，可以直接向我咨询，我会为你提供专业的法律解答。