公司辞退员工仅支付N+1并不一定合法，是否合法取决于辞退的具体情形。以下从不同角度为您详细分析：
一、合法辞退且支付N+1的情形
非过失性辞退：
- 根据《中华人民共和国劳动合同法》第四十条，若劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；或者劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资（即代通知金，构成N+1中的“1”）后，解除劳动合同。
- 在此情形下，用人单位需按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿（即N）。因此，支付N+1是合法的。
双方协商一致解除劳动合同：
- 若用人单位与劳动者协商一致解除劳动合同，且双方同意按照N+1的标准进行补偿，那么这种支付方式也是合法的。
二、违法辞退即使支付N+1也不合法的情形
违法解除劳动合同：
- 根据《中华人民共和国劳动合同法》第八十七条，若用人单位违反本法规定解除或者终止劳动合同，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金（即2N）。
- 在此情形下，即使用人单位支付了N+1，由于其辞退行为本身违法，劳动者仍有权要求用人单位支付剩余的赔偿金（即N），或者通过劳动仲裁等途径维护自己的合法权益。
未遵循法定程序辞退：
- 若用人单位在辞退员工时未遵循法定程序，如未提前通知、未说明辞退理由等，即使支付了N+1，也可能构成违法辞退。劳动者同样有权要求用人单位承担相应的法律责任。
三、其他注意事项
代通知金的支付条件：
- 代通知金（即N+1中的“1”）的支付条件是用人单位未提前三十日以书面形式通知劳动者本人而解除劳动合同。若用人单位已提前通知，则无需支付代通知金。
经济补偿的计算标准：
- 经济补偿（即N）的计算标准是劳动者在本单位工作的年限，每满一年支付一个月工资。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
劳动仲裁的途径：
- 若劳动者认为用人单位的辞退行为违法或未足额支付经济补偿等，可以通过劳动仲裁等途径维护自己的合法权益。在申请劳动仲裁时，劳动者需提供相关证据证明用人单位的辞退行为违法或未足额支付经济补偿等事实。
建议：作为劳动者，在面对公司辞退时，应首先了解自己的权益和用人单位的义务。若认为用人单位的辞退行为违法或未足额支付经济补偿等，可以及时向劳动仲裁机构申请劳动仲裁以维护自己的合法权益。如果您有具体的法律问题或需要进一步的法律帮助，请随时向我咨询。