被公司辞退赔偿需要提供劳动合同、社会保险缴纳证明、工资条等证据。相关法律规定包括劳动关系确认通知和劳动合同法，对证据的要求和经济补偿的计算进行了详细规定。经济补偿按工作年限计算，月工资高于本地区职工平均工资三倍的有特殊规定。
法律分析
一、被公司辞退赔偿需要什么证据
劳动者要求用人单位支付经济补偿的，需要提供的证据包括劳动合同、社会保险缴纳证明、工资条等。
二、相关法律规定
《关于确立劳动关系有关事项的通知》
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(三)劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录;
(四)考勤记录;
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
《中华人民共和国劳动合同法》
第四十七条【经济补偿的计算】经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
结语
根据以上要点，劳动者要求公司支付经济补偿时，需提供劳动合同、社保缴纳证明、工资条等证据。相关法律规定包括《关于确立劳动关系有关事项的通知》和《中华人民共和国劳动合同法》。根据劳动合同法，经济补偿按劳动年限计算，每满一年支付一个月工资，不满一年按一年计算，不满六个月支付半个月工资。若月工资超过本地区平均工资三倍，经济补偿按三倍数额支付，最高不超过十二年。
法律依据
《关于确立劳动关系有关事项的通知》
《中华人民共和国劳动合同法》第四十七条
因篇幅问题不能全部显示，请点此查看更多更全内容