被公司辞退需要下列证据:公司发出的辞退通知;出具的解除劳动合同的证明;以及其他劳动者的证言等。证据必须符合法定的证据种类,且要经有关部门查证属实。
《劳动争议调解仲裁法》第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议,适用本法:(一)因确认劳动关系发生的争议;(二)因订立、履行、变更、解除和终止劳动合同发生的争议;(三)因除名、辞退和辞职、离职发生的争议;(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议;(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议;(六)法律、法规规定的其他劳动争议。