公司辞退一个人时，“N+1”赔偿是否合法，需分情况讨论：
合法情形：
- 特定法定解除情形：根据《中华人民共和国劳动合同法》第四十条，当出现以下情形之一，且用人单位选择不提前三十日书面通知而直接解除劳动合同时，应支付“N+1”赔偿：
- 劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
- 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
- 协商一致解除的特殊约定：在某些情况下，用人单位与员工协商一致解除劳动合同，也可能在协议中约定按照“N+1”的方式进行赔偿。这虽非基于法律规定，但只要是双方自愿约定，且不违反法律法规的强制性规定，就是合法的。
不合法情形：
- 违法解除：如果用人单位是违法解除劳动合同，那么应按照经济补偿标准的二倍向劳动者支付赔偿金，即“2N”，此时不适用“N+1”。例如，公司无故辞退处于孕期、产期或哺乳期的女职工，就属于违法解除。
- 劳动者过错解除：当劳动者存在严重违反用人单位的规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等情形时，用人单位可以解除劳动合同，并且无需支付经济补偿或“N+1”赔偿。
关于“N+1”赔偿的具体计算方法：
- 经济补偿金（N）：按劳动者在本单位工作的年限来计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。计算公式为：\(N = 工作年限 \times 月工资\)。
- 代通知金（+1）：通常情况下按照劳动者上一个月的工资标准确定。如果上月工资不能反映正常工资水平，可以按照解除劳动合同之前劳动者十二个月的平均工资计算。
举例说明：
假设某员工在公司工作了3年零5个月，其月工资为5000元，且上月工资能反映正常工资水平。若公司依据《劳动合同法》第四十条的规定解除劳动合同，且未提前三十日书面通知，则公司应支付的经济补偿金和代通知金计算如下：
- 经济补偿金（N）：\(3.5 \times 5000 = 17500\)（元）；
- 代通知金（+1）：5000元（按上月工资标准）；
- 总赔偿金额：\(17500 + 5000 = 22500\)（元）。
建议：
- 若你面临公司辞退的情况，首先应了解公司辞退的理由和依据，判断是否属于合法解除。
- 若公司未按照法律规定支付经济补偿或赔偿金，你可以与公司协商解决；协商不成的，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。
- 在整个过程中，保留好相关证据，如劳动合同、工资单、辞退通知等，以便在需要时维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。