被公司辞退需要下列证据：公司发出的辞退通知；出具的解除劳动合同的证明；以及其他劳动者的证言等。证据必须符合法定的证据种类，且要经有关部门查证属实。一、员工被炒想维权没劳动合同怎么办。没有劳动合同证明劳动关系可以搜集以下证据。1、应聘登记表、入职登记表、录用通知书、面试通知短信等。2、工作服、出入证、厂牌、工作证、技术认定证书、专业证书年检记录等能够证明职务身份的证件。3、工资单、工资收入证明、社会保险记录单、企业年金单、住房公积金单或其他工资发放记录等。4、打卡记录、考勤记录、加班通知等。5、其他劳动者的证言。6、发表有自己作品的公司内部刊物或者公司网站有关自己事迹的报道。7、工作记录单。8、由公司签字的岗位职责说明书、薪资确认书、调岗通知书、解除通知等。