公司辞退赔偿“N”是否合法，这取决于公司辞退的具体情形和程序是否符合法律规定。以下是对此问题的详细分析：

一、合法辞退无需支付“N+1”或“2N”，仅需支付“N”或无需支付的情况

1. 合法辞退且提前通知：

   • 若公司因员工存在《劳动合同法》第三十九条规定的情形（如严重违反规章制度、严重失职等）而辞退员工，且程序合法，那么公司无需支付经济补偿或赔偿金。
   • 若公司因《劳动合同法》第四十条规定的情形（如员工患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作等）而辞退员工，且提前三十日以书面形式通知了员工，那么公司只需按照员工在本单位的工作年限支付经济补偿金“N”，无需支付“+1”或“2N”。

2. “N”的计算方式：

   • 经济补偿金“N”按员工在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
   • 月工资是指员工在劳动合同解除或终止前十二个月的平均工资，且若月工资高于当地职工月平均工资三倍的，按三倍数额支付，且最高支付年限不超过十二年。

二、违法辞退需支付“2N”的情况

• 若公司没有合法辞退的理由，或者辞退程序不合法（如未提前通知、未支付经济补偿等），那么公司属于违法辞退，员工有权要求公司按照经济补偿标准的二倍支付赔偿金，即“2N”。

三、“N+1”的适用情形

• “N+1”并非法律直接规定的赔偿方式，而是实践中常见的一种赔偿计算方式。它适用于公司因《劳动合同法》第四十条规定的情形而辞退员工，但未提前三十日以书面形式通知员工的情况。此时，公司除了支付经济补偿金“N”外，还需额外支付一个月工资作为代通知金“+1”。

四、具体案例与计算

• 案例一：员工在公司工作了3年，月工资为8000元，因公司经营调整需辞退员工，且符合合法辞退且提前通知的条件。那么，公司只需支付经济补偿金“N”，即3×8000=24000元。
• 案例二：员工在公司工作了3年，月工资为8000元，因公司未提前通知而辞退员工，且符合“N+1”的赔偿条件。那么，公司需支付经济补偿金“N”和代通知金“+1”，即3×8000+8000=32000元。
• 案例三：员工在公司工作了3年，月工资为8000元，因公司违法辞退员工。那么，公司需支付赔偿金“2N”，即2×3×8000=48000元。

五、员工应对建议

• 面对被辞退的情况，员工应注意收集相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以便在必要时通过合法途径维护自己的权益。
• 员工应了解公司的规章制度和劳动法律法规，以便判断公司辞退行为的合法性。
• 若员工对公司辞退行为有异议，可以与公司协商解决；若协商无果，可以向劳动争议调解委员会申请调解；若调解不成，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。

综上所述，公司辞退赔偿“N”是否合法，关键在于公司辞退员工的行为是否符合法律规定。员工应根据自身实际情况和法律规定来判断并采取相应的应对措施。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。