工厂解聘员工是否合法，须视具体情况而定。若员工有严重违反企业规定、严重渎职给公司带来巨大损失、或受到刑事司法追责等过错行为，解雇便属合理。然而，无充分理由的解雇则可能违反法律。应对策略如下：如员工对被不当解雇心存疑虑，首先应搜集相关证据，如劳动合同、岗位职责证明、解雇通知书等等。此后与公司进行交涉，争取恢复工作或者获得相应补偿。交涉无果后，可向劳动监察机构投诉或者提起劳动争议仲裁。在仲裁程序中，应参照《劳动合同法》等法律法规，维护自身合法权益。