工作14年后，公司应该如何补偿解雇？你需要证据吗？

辞退老员工无论是支付经济补偿还是二倍的赔偿，都是税前工资，包括应缴纳的社会保险。
用人单位无故辞退劳动者的，应当向劳动者支付赔偿金，按照每做满一年支付2个月的工资作为赔偿。
《中华人民共和国劳动合同法》第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

可以证明劳动关系存在的证据
1、工资卡、工资条(需会计财务人员签名)或其它工资发放记录。(工资发放为现金可忽略)。
2、职工花名册。
3、“工作证”、“工牌”等能够证明职务身份的证件。
3、劳动者填写的用人单位招工招聘“登记表”、“报名表”等企业招聘记录。
4、用人单位的考勤记录(考勤表、出勤卡等)。
5、其他同事的证言(除非该同事已经离职，否则该条不太有可操作性)。
6、向单位报销费用的单据。
7、网购物品邮寄到公司的快递底单。
8、信用卡账单邮寄地址为单位。
如果无法证明劳动关系，则可以证明你与单位存在雇佣关系，雇佣关系需要的证据不如劳动关系多，比较容易证明。
雇佣关系与劳动关系的区别主要是在与用工主体不同，劳动关系要求用工主体必须是经过合法登记的企业或者个体工商户，而雇佣关系的用工主体主要指个人或者家庭用工。

劳动合同履行期间，用人单位解除劳动合同分以下三种情形：
一、劳动者有法定过错，用人单位按《劳动合同法》第三十九条规定解除合同，没有补偿。造成用人单位损失的，用人单位可以主张赔偿部分损失。

二、劳动者没有法定过错的，用人单位应当支付经济补偿金
劳动者没有法定过错，用人单位可以按《劳动合同法》第三十六条、第四十条、第四十一条和第四十二条规定解除合同，但应当按劳动者本单位工作年限每年支付一个月工资经济补偿金，满半年不满一年的按一年支付，不满半年的按半年支付。
其中，按第四十条规定解除劳动合同的应当提前一个月书面通知或者额外支付一个月工资代通知金。
计算经济补偿金的工资，按劳动者解除合同前12个月平均应得工资计算，包括计时工资、计件工资、各种补贴和津贴、奖金和特殊情形下支付的工资。
本人工资高于当地职工平均工资3倍的按当地职工平均工资3倍计算，低于当地最低工资标准的，按当地最低工资标准计算。

三、违法解除合同，应当支付赔偿金
用人单位解除合同不符合法律规定的，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照经济补偿金的二倍支付赔偿金。