公司跟员工提解除合同并给补偿，并不一定构成非法解除，这取决于解除合同的合法性和补偿的合理性。以下从不同角度进行分析：
一、合法解除合同的情况
双方协商一致解除：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在这种情况下，如果双方就补偿事宜达成一致，且补偿标准符合法律规定或双方约定，那么这种解除是合法的，不属于非法解除。
用人单位依法解除：
- 用人单位在符合《中华人民共和国劳动合同法》第三十九条、第四十条规定的情形下，可以依法解除劳动合同。例如，劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。在这些情况下，如果用人单位按照法律规定支付了经济补偿（如适用），那么解除合同也是合法的。
二、非法解除合同的情况
无合法理由解除：
- 如果用人单位在没有合法理由的情况下解除劳动合同，即使支付了补偿，也可能构成非法解除。例如，用人单位因个人偏见或无故裁员而解除合同，这违反了劳动合同法的规定。
补偿不足或未支付：
- 根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。如果用人单位支付的补偿低于这一标准，或者未支付补偿，那么解除合同可能构成非法解除。特别是在用人单位违法解除劳动合同的情况下，根据《中华人民共和国劳动合同法》第八十七条，用人单位需要支付经济补偿标准的两倍作为赔偿金。
三、补偿的合理性判断
- 补偿标准：补偿应基于劳动者在用人单位的工作年限和月工资水平来计算。如果补偿标准符合法律规定或双方约定，且没有低于法定标准，那么可以认为是合理的。
- 支付方式：补偿应在解除劳动合同时一次性支付给劳动者。如果用人单位拖延支付或分期支付，且没有与劳动者达成一致，那么可能构成违法行为。
四、建议与后果
建议：
- 对于劳动者而言，如果认为用人单位的解除行为非法或补偿不合理，可以与用人单位协商解决；协商不成的，可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。
- 对于用人单位而言，应确保解除合同的合法性和补偿的合理性，以避免法律纠纷和不必要的经济损失。
可能的法律后果：
- 如果用人单位非法解除劳动合同，除了需要支付经济补偿标准的两倍作为赔偿金外，还可能面临劳动行政部门的处罚和劳动者的声誉损害。
- 对于劳动者而言，如果认为自己的权益受到侵害，可以通过法律途径维护自己的合法权益。
总结来说，公司跟员工提解除合同并给补偿是否构成非法解除，取决于解除合同的合法性和补偿的合理性。如果双方协商一致或用人单位依法解除，并且补偿标准符合法律规定或双方约定，那么这种解除是合法的。否则，可能构成非法解除，需要承担相应的法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。