员工被公司违法解雇，有哪些法律救济方式？

可以向劳动仲裁委员会申请仲裁，或直接向人民法院提起诉讼，要求公司赔偿损失。

建议保留劳动合同、解雇通知及相关证据，并及时联系劳动监察部门或律师寻求帮助。