员工被公司违法辞退的法律救济途径包括:与公司协商;向调解组织申请调解;提起劳动仲裁;依法去人民法院起诉。员工可通过上述途径要求公司继续与其履约或者支付赔偿金。法律依据:《中华人民共和国劳动合同法》第八十七条
用人单位违反本法规定解除或者终止劳动合同的,应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动争议调解仲裁法》第五条
发生劳动争议,当事人不愿协商、协商不成或者达成和解协议后不履行的,可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的,可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的,除本法另有规定的外,可以向人民法院提起诉讼。