付款通知单上收款单位个人姓名写错了，应当尽快与付款方或收款方进行沟通，协商更正或采取其他补救措施。具体分析如下：
一. 法律性质分析
- 合同性质的付款通知单：付款通知单在本质上属于合同的一部分，或是合同履行过程中的一个环节。根据《中华人民共和国民法典》第四百六十四条，合同是民事主体之间设立、变更、终止民事法律关系的协议。因此，付款通知单上的错误，可能影响到合同的正确履行。
- 错误的影响：姓名写错可能导致款项无法准确到达预期的收款人，从而引发经济纠纷。特别是当收款人是个人时，姓名的准确性尤为重要。
二. 法律后果与补救措施
- 协商更正：根据《中华人民共和国民法典》第五百四十三条，当事人协商一致，可以变更合同。因此，发现付款通知单上收款单位个人姓名写错后，首先应尽快与付款方或收款方进行沟通，协商更正收款信息，以确保款项能够准确到达预期的收款人。
- 补充协议：如果双方无法就更正收款信息达成一致，但均认可存在错误，可以根据《中华人民共和国民法典》第五百一十条，通过补充协议的方式明确正确的收款信息。补充协议应当明确、具体，并尽可能避免再次发生类似的错误。
- 其他补救措施：在无法协商更正或签订补充协议的情况下，可能需要考虑采取其他补救措施，如通过法律途径追究相关责任人的责任，或寻求其他合法途径解决纠纷。
三. 实际操作建议
- 及时沟通：发现错误后，应尽快与付款方或收款方进行沟通，说明情况并寻求解决方案。
- 保留证据：保留好付款通知单、沟通记录等相关证据，以备不时之需。
- 谨慎处理：在处理此类问题时，应谨慎行事，避免因为处理不当而引发更大的经济纠纷或法律风险。
我建议，在处理此类问题时，应注重沟通与协商，尽量通过和平、合法的方式解决纠纷。如有进一步需要，您可以继续咨询我。