结论：公司解除劳动合同下个月协商给是否合法，需根据解除劳动合同的具体原因、程序以及协商的内容来综合判断。以下从不同角度进行分析：
一、合法解除劳动合同的情形
双方协商一致解除：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。若公司提出解除劳动合同，并与你协商一致，且就解除时间、经济补偿等事项达成一致，那么这种解除是合法的。
- 关键点：协商一致是核心，双方需就解除劳动合同的所有关键条款达成共识。
公司因法定原因解除：
- 若公司因你存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等法定原因，依据《中华人民共和国劳动合同法》第三十九条解除劳动合同，且程序合法（如提前通知、听取工会意见等），那么这种解除也是合法的。
- 关键点：公司需有充分证据证明你存在法定解除情形，且解除程序合法。
二、可能不合法的情形
未协商一致即解除：
- 若公司未与你协商一致，单方面决定解除劳动合同，并计划下个月执行，这可能构成违法解除。
- 法律后果：根据《中华人民共和国劳动合同法》第四十八条，你有权要求公司继续履行劳动合同或支付赔偿金。
解除程序不合法：
- 即使公司因法定原因解除劳动合同，若未按照法定程序进行（如未提前通知、未听取工会意见等），也可能构成违法解除。
- 法律后果：同样，你有权要求公司继续履行劳动合同或支付赔偿金。
经济补偿问题：
- 若公司解除劳动合同后，未按照法律规定支付经济补偿（如未支付或支付不足），这也可能构成违法。
- 经济补偿计算：根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 公式：\(经济补偿 = 工作年限 \times 月工资\)（月工资为劳动者在劳动合同解除或者终止前十二个月的平均工资）
三、建议与行动
与公司协商：
- 若公司提出解除劳动合同并计划下个月执行，建议你首先与公司进行协商，明确解除原因、解除时间、经济补偿等关键条款。
审查解除程序：
- 要求公司出示解除劳动合同的合法依据和程序文件，确保解除程序合法合规。
寻求法律援助：
- 若你对公司的解除决定有异议，或认为公司未按照法律规定支付经济补偿，可以向我咨询，我会根据你的具体情况提供法律建议和帮助。
保留证据：
- 在整个过程中，务必保留好与公司的沟通记录、解除劳动合同的通知、工资单等相关证据，以备不时之需。
总之，公司解除劳动合同下个月协商给是否合法，需根据具体情况来判断。若你对公司的解除决定有疑问或担忧，建议及时与我沟通，我会根据你的具体情况提供专业的法律建议和帮助。