公司通知停薪留职是否合法，需分情况讨论：
双方协商一致的情况
- 合法性：若公司与员工就停薪留职达成一致，并签订了书面协议，明确停薪留职的期限、待遇等关键条款，那么这种安排是合法的。
- 法律依据：根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则。因此，双方协商一致的停薪留职安排，不违反法律法规的强制性规定。
公司单方面通知的情况
- 一般不合法：如果公司未经员工同意，单方面通知员工停薪留职，这种行为通常是不合法的。因为停薪留职涉及到员工劳动报酬的支付问题，属于劳动合同的重要条款变更，必须得到员工的同意。
- 例外情况：在某些特殊情况下，如公司因经营困难需要裁员或停工停产，且符合相关法律法规的规定（如提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等），公司可能可以单方面调整员工的薪酬或工作安排。但即便如此，公司也不能直接停薪留职，而是需要按照法律法规的规定进行操作，并支付员工相应的经济补偿或生活费。
停薪留职期间的权益保障
- 社会保险：无论停薪留职是否合法，公司都应继续为员工缴纳社会保险费用，以保障员工的社会保险权益。
- 最低工资保障：如果停薪留职期间员工仍为公司提供劳动（如偶尔到公司处理事务），公司应支付员工不低于当地最低工资标准的劳动报酬。
- 复职与解除：停薪留职期满后，员工应有权复职。如果公司拒绝员工复职或单方面解除劳动合同，员工可以依法维护自己的权益。
法律建议：
- 如果您收到了公司的停薪留职通知，首先应与公司进行沟通，了解公司的具体安排和理由。
- 如果公司未经您同意单方面通知停薪留职，您可以拒绝并要求公司继续履行劳动合同或支付相应的经济补偿。
- 如果您对公司的安排有异议或认为自己的权益受到了侵害，可以向当地劳动行政部门投诉或申请劳动仲裁。
可能后果：
- 如果公司未经您同意单方面停薪留职，且您因此遭受了经济损失（如无法支付生活费用、无法偿还贷款等），您可以要求公司承担相应的赔偿责任。
- 如果公司因此单方面解除劳动合同，且未按照法律法规的规定支付经济补偿或赔偿金，您也可以依法要求公司支付。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。