公司无故解雇员工，员工可以通过法律途径维护自身权益。针对这一问题，我们可以从以下几个方面进行分析和应对：

一. 确认解雇是否合法

1. 检查劳动合同：首先，员工应仔细查阅与公司签订的劳动合同，特别是关于合同期限、解雇条款和违约责任等部分，以明确自身权益和公司的解雇条件。
2. 了解法律规定：根据《中华人民共和国劳动合同法》第三十九条，用人单位可以在特定情况下单方解除劳动合同，如员工严重违反公司规章制度等。但若无正当理由或违反法律规定解雇员工，则构成违法解雇。

二. 采取法律措施

1. 与用人单位协商：在确认解雇不合法后，员工可以尝试与用人单位进行协商，要求恢复劳动关系或支付经济补偿。
2. 向劳动仲裁委员会申请仲裁：若协商无果，员工可以在解雇之日起一年内，向当地劳动仲裁委员会提起劳动仲裁，要求确认解雇无效、恢复劳动关系或支付赔偿金等。
3. 提起诉讼：对劳动仲裁结果不满的员工，还可以依法向人民法院提起诉讼，进一步维护自身权益。

三. 注意事项

1. 保留证据：在整个过程中，员工应妥善保留与解雇相关的所有证据，如劳动合同、解雇通知书、工资单、工作记录等，以便在仲裁或诉讼中证明自己的主张。
2. 及时咨询专业律师：面对复杂的法律问题，员工可以寻求专业律师的帮助，以更好地了解自己的权益和应对策略。如有进一步需要，您可以继续咨询我。

综上所述，公司无故解雇员工时，员工应首先确认解雇的合法性，然后采取相应的法律措施来维护自身权益。在整个过程中，保留证据和寻求专业法律帮助是至关重要的。