关于公司以年纪大为由辞退员工该如何赔偿的问题，这主要涉及到我国劳动法的相关规定以及员工的合法权益保护。以下是对此问题的详细解答：

一、辞退行为的合法性判断

首先，我们需要明确的是，我国法律明确禁止用人单位以员工年龄为由进行歧视性辞退。如果员工未达到法定退休年龄，且不存在严重违反公司规章制度、不能胜任工作等法定可解除劳动合同的情形，公司仅以年龄大为借口辞退员工，是构成违法解除劳动合同的。

然而，也有一些合法辞退的情形。例如，员工达到法定退休年龄且已开始享受基本养老保险待遇，劳动合同自然终止，公司无需支付经济补偿。另外，若员工虽达到法定退休年龄但未享受基本养老保险待遇，且公司辞退理由符合法定解除劳动合同的情形（如员工不能胜任工作），则公司可以辞退员工，但需支付经济补偿。

二、补偿标准与计算方式

1. 违法解除劳动合同的补偿：

   • 经济赔偿金：公司需要按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算方式是，按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 代通知金：如果公司没有提前三十日以书面形式通知员工解除劳动合同，还应当额外支付一个月工资作为代通知金。

2. 合法解除劳动合同的经济补偿：

   • 对于达到法定退休年龄但未享受基本养老保险待遇的员工，若公司非因员工过错辞退，经济补偿按员工在本单位工作的年限计算，具体标准与上述违法解除劳动合同中的经济补偿相同。

三、员工维权途径与注意事项

1. 维权途径：

   • 员工首先可以尝试与公司进行友好协商，要求公司按照法律规定支付补偿。
   • 若协商不成，员工可以向当地劳动监察部门投诉，请求介入调查并责令公司改正违法行为。
   • 员工还可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不满意的，可以在规定时间内向法院提起诉讼。

2. 注意事项：

   • 公司在辞退员工时，必须遵循法定程序，包括提前通知、通知工会等。
   • 补偿金在当地职工平均工资3倍以内的部分免税，超出部分需按个人所得税规定缴纳。
   • 对于特殊保护群体的员工（如在本公司工作满15年且距离法定退休年龄不足五年的员工），公司应给予更严格的保护，避免无故辞退。

综上所述，公司在以年龄为由辞退员工时，必须严格遵守法律法规，确保辞退行为的合法性。对于不合法的辞退行为，员工有权通过法律途径维护自己的权益并获得相应的补偿。在维权过程中，员工也应注意遵循法定程序和要求，以确保自己的权益得到有效保障。