公司辞退员工有违法行为的,可以请工会出面协商,也可以申请劳动争议仲裁。劳动者不服公司辞退,是劳动争议,根据《劳动争议仲裁调解法》第四条、第五条规定,劳动者可以请度工会出面协商,达成和解协议,也可以请求企调解委员会调解,协商不成或者不愿意协商,向用人问单位住所地或者劳动合同履行地劳动争议仲裁委员会申请劳动争议仲裁维权。
《劳动争议仲裁调解法》
第四条 发生劳动争议,劳动者可以与用人单位协商,也可以请工会或者第三方共同与用人单位协商,达成和解协议。
第五条 发生劳动争议,当事回人不愿协商、协商不成或者达成和解协议后不履行的,可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的,可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的,除本法另有规定的答外,可以向人民法院提起诉讼。