结论：协议解除劳动关系时，公司不同意立即结算赔偿是否合法，需根据具体情况判断。若双方已就赔偿事宜达成一致并签订协议，公司应按协议履行；若未达成一致或协议未明确支付时间，则公司不立即结算赔偿不一定违法，但需遵循相关法律规定支付。
分析说明：
双方已就赔偿事宜达成一致并签订协议：
- 在这种情况下，协议是双方真实意思的表示，具有法律效力。公司应当按照协议约定的时间和方式支付赔偿。如果公司不同意立即结算赔偿，即违反了协议约定，属于违约行为。劳动者有权要求公司按照协议履行支付义务，甚至可以通过法律途径（如劳动仲裁或诉讼）来维护自己的合法权益。
双方未就赔偿事宜达成一致或协议未明确支付时间：
- 如果双方在解除劳动关系时，尚未就赔偿事宜达成一致，或者协议中未明确支付赔偿的具体时间，那么公司不立即结算赔偿并不一定构成违法。在这种情况下，双方可以进一步协商，尝试达成一致意见。如果协商无果，劳动者可以依据相关法律法规，向公司主张自己的权益。
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除或终止劳动合同时，应当依法支付经济补偿。经济补偿的具体标准和支付方式，通常会在劳动合同或相关协议中明确。如果协议中未明确支付时间，那么公司应当在合理期限内支付，但“合理期限”的具体界定可能因情况而异，需要结合实际情况和法律规定来判断。
法律建议：
- 对于劳动者：在协议解除劳动关系时，务必确保与用人单位就赔偿事宜达成一致，并明确支付时间和方式。如果公司不同意立即结算赔偿，可以要求公司在协议中明确支付时间，或者保留相关证据以便后续维权。如果公司违反协议约定，劳动者可以依法向劳动仲裁机构或法院提起仲裁或诉讼。
- 对于用人单位：在协议解除劳动关系时，应当遵循诚实信用原则，与劳动者就赔偿事宜进行充分协商，并明确支付时间和方式。如果确实无法立即结算赔偿，应当与劳动者协商确定一个合理的支付期限，并在协议中明确约定。以避免因支付问题引发不必要的法律纠纷。
后续行动指南：
- 如果双方已经签订了协议，但公司拒绝履行支付义务，劳动者可以首先尝试与公司进行沟通协商，要求公司按照协议履行。如果协商无果，劳动者可以向当地的劳动仲裁机构提起仲裁申请，要求公司支付赔偿。
- 如果双方尚未签订协议或协议中未明确支付时间，劳动者可以与公司进一步协商，尝试达成一致意见。如果协商仍然无法达成一致，劳动者可以咨询专业律师，了解自己的权益和可能的维权途径，并根据实际情况选择合适的法律手段来维护自己的合法权益。