结论前置：公司不辞退员工而单方面给其停薪留职，若未经员工同意，则构成对劳动合同的违法变更，员工有权拒绝并可通过法律途径维护自身权益。以下是对此问题的详细分析：
法律分析
合法性基础与合同约定：
- 我国法律对于停薪留职并没有全国性的统一规定，部分地方劳动法规可能有相关规定，但整体上缺乏强制性规范。停薪留职通常应基于员工个人申请并经企业批准，旨在保留职工身份的同时允许其有期限离岗停薪。
- 若劳动合同中明确约定了停薪留职的条款，且该条款不违反法律法规的强制性规定，那么公司按照约定执行停薪留职是合法的。但这种情况较为少见，因为停薪留职通常不是劳动合同的常规条款。
- 若劳动合同中无此约定，公司单方面决定停薪留职，则构成对劳动合同的变更。根据《中华人民共和国劳动合同法》第三十五条，变更劳动合同需用人单位与劳动者协商一致，并采用书面形式。未经协商一致，公司擅自停薪留职属于违法变更。
员工权益保护：
- 面对公司单方面停薪留职的要求，员工有权拒绝，并可要求公司继续履行原劳动合同或支付因违法停薪留职造成的经济损失。
- 如果劳动仲裁认定公司行为违法，公司不仅需支付拖欠的工资，还可能面临赔偿金的处罚。这是因为公司的行为违反了劳动合同的约定和法律法规的规定，损害了员工的合法权益。
实际操作建议
沟通与协商：
- 员工应首先与公司进行友好沟通和协商，了解停薪留职的原因和意图。在沟通过程中，员工可以尝试寻求双方都能接受的解决方案，如调整工作岗位、减少工作时间等，以避免不必要的法律纠纷。
- 同时，员工应要求公司就停薪留职的具体期限、后续安排等事项进行明确说明，并争取签订书面协议以保障自身权益。书面协议是证明双方约定和权益的重要依据。
保留证据：
- 在整个沟通过程中，员工应妥善保留与公司的所有相关证据，包括劳动合同、工资单、停薪留职通知、沟通记录等。这些证据在后续争议解决中可能起到关键作用，有助于员工证明公司的违法行为和自身的权益受损情况。
法律途径：
- 若沟通协商无果，员工可向当地劳动保障监察机构举报投诉，要求其对公司的不当行为进行监督检查并责令改正。劳动保障监察机构是维护劳动者权益的重要机构，能够对公司的不当行为进行调查和处理。
- 如问题仍未解决，员工可向劳动争议仲裁委员会提交仲裁申请，要求公司继续履行劳动合同、支付拖欠工资及经济损失。劳动争议仲裁委员会是处理劳动争议的专业机构，其裁决具有法律效力。
- 在必要时，员工还可通过司法诉讼程序进一步寻求解决方案。司法诉讼是维护权益的最后一道防线，能够为员工提供更全面的法律保障。
综上所述，公司在未与员工协商一致的情况下单方面实施停薪留职是违法的。员工应积极采取相应措施维护自己的合法权益，包括与公司沟通协商、保留证据以及适时寻求法律途径。如果你有任何具体的法律问题或需要进一步的法律帮助，请直接向我咨询。