当公司未按照法律规定解除劳动合同时，赔偿问题主要依据《中华人民共和国劳动合同法》的相关规定来处理。以下是对这一问题的详细解答：
一、经济赔偿金的计算与支付
计算标准：
- 若公司违法解除劳动合同，需按《劳动合同法》第四十七条规定的经济补偿标准的二倍支付赔偿金。
- 经济补偿按劳动者在本单位工作年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资指劳动合同解除前十二个月的平均工资。
- 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿按三倍数额支付，且支付年限最高不超过十二年。
举例：
- 假设劳动者工作3年零4个月，平均月工资5000元，则赔偿金为\(3.5 \times 5000 \times 2 = 35000\)元。
- 若劳动者工作11年，月工资20000元，当地月平均工资5000元，则赔偿金为\(11 \times 15000 \times 2 = 330000\)元（注意这里月工资超过了三倍，所以按三倍15000元计算）。
二、其他损失赔偿
- 除经济赔偿金外，如果公司的违约行为导致劳动者产生了其他实际损失，如未提前通知导致的额外花费等，劳动者有权要求公司进行相应赔偿。
三、恢复劳动关系或支付代通知金
- 在某些情况下，如果劳动者希望继续履行合同且公司同意，可以恢复劳动关系。
- 如果公司选择不恢复劳动关系，除支付经济赔偿金外，还需根据法律规定支付代通知金，即未提前一个月通知解除合同的补偿。
四、特殊情况：公司解散或终止经营
- 如果公司因解散或终止经营导致劳动合同无法继续履行，公司需依据《劳动合同法》的相关规定向员工支付经济补偿。
- 经济补偿的标准与上述违法解除劳动合同的情况类似，但此时是合法终止合同，所以只需支付经济补偿金，而非双倍赔偿金。
五、劳动者的维权途径
- 协商解决：首先尝试与公司进行友好协商，要求其按法律规定支付赔偿金或经济补偿。
- 申请调解：可以向本单位劳动争议调解委员会、基层人民调解组织或具有劳动争议调解职能的组织申请调解。
- 申请仲裁：如果协商或调解不成，可以向劳动争议仲裁委员会提起仲裁申请，并提供充分证据证明公司的违约行为及自身损失。
- 提起诉讼：对仲裁裁决不服的，除法律另有规定外，可以向人民法院提起诉讼以维护合法权益。
总结：公司在违反劳动合同规定解除劳动合同时，需依法承担经济赔偿责任及其他相关法律责任。劳动者应了解自身权益，通过合法途径积极维权。如果公司解散或终止经营导致劳动合同无法继续履行，公司也需依法向员工支付经济补偿。在处理这类问题时，建议劳动者保留好相关证据，以便在需要时维护自己的合法权益。