单位通知停薪留职不一定是违法解除，是否违法需结合具体情况判断。以下是对此问题的详细分析：
一、合法停薪留职的情形
协商一致且有明确约定：
- 如果用人单位与劳动者就停薪留职事宜进行了充分沟通和协商，双方自愿达成一致意见，并通过书面协议等形式明确约定了停薪留职的期限、双方权利义务等内容，那么这种停薪留职是合法的。例如，因经营困难进行业务调整时，单位可与员工协商停薪留职，并在协议中约定保留社保缴纳等事项。
符合内部规章制度：
- 如果单位内部有关于停薪留职的合法规章制度，且该规章制度的制定程序合法（如经过民主程序制定、向劳动者公示等），员工按照规章制度规定的流程申请并获得批准后进行停薪留职，那么这种停薪留职也是合法的。
劳动关系存续：
- 即使员工停薪留职，其与用人单位之间的劳动关系仍然存续，受《劳动法》保护。这意味着，在停薪留职期间，单位不能随意解除与员工的劳动关系。
二、违法停薪留职的情形
未经协商擅自决定：
- 如果用人单位未与劳动者协商，单方强制要求劳动者停薪留职，那么这种行为侵犯了劳动者的合法权益，属于违法行为。例如，单位因个人矛盾而对员工莫须有地停薪留职，就是违法的。
违反法律法规强制性规定：
- 在停薪留职期间，如果单位停止为员工缴纳社会保险，那么这种行为违反了《社会保险法》的强制性规定，属于违法。此外，其他任何违反法律法规强制性规定的停薪留职行为，也均属违法。
损害劳动者权益的不合理安排：
- 如果停薪留职期限过长且不合理，或在停薪留职期满后拒绝员工返岗要求等情况，也可能涉嫌违法。例如，单位停职一段时间后既不恢复工作也不明确解除劳动关系，使员工无法正常工作和获得收入，就是违法的。
三、劳动者的权益保护
如果劳动者认为单位的停薪留职安排侵犯了自身合法权益，可以采取以下措施维护自己的权益：
与用人单位协商解决：首先尝试与用人单位进行沟通协商，寻求合理的解决方案。
向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉举报用人单位的违规行为。
申请劳动仲裁：如果投诉未能解决问题，劳动者可以向单位所在地的劳动争议仲裁委员会申请仲裁，通过法律途径维护自己的权益。
总结来说，单位通知停薪留职是否违法，关键在于是否符合相关法律法规规定且经过双方协商一致。如果单位未经协商或违反法律法规强制性规定擅自决定停薪留职，那么就是违法的。劳动者在面对这种情况时，应了解自己的权益和义务，及时采取措施维护自己的合法权益。如果你有进一步的法律问题或需要更具体的法律建议，可以直接向我咨询。