当公司解除劳动合同时，赔偿问题主要取决于解除的原因和具体情况，以下是对此问题的详细解答：
一、协商解除劳动合同的赔偿
- 情形：用人单位与劳动者协商一致，可以解除劳动合同。
- 赔偿标准：经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
二、因特定原因解除劳动合同的赔偿
劳动者过错导致解除
- 情形：如劳动者严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。
- 赔偿：在此情况下，用人单位无需支付经济补偿或赔偿金。
无过失性辞退
- 情形：包括劳动者患病或非因工负伤医疗期满后不能从事原工作也不能从事另行安排的工作、劳动者不能胜任工作经过培训或调整岗位仍不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化致使合同无法履行且未能就变更合同达成协议等。
- 赔偿标准：同样按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。
经济性裁员
- 情形：用人单位依照企业破产法规定进行重整、生产经营发生严重困难等需要裁减人员时。
- 赔偿标准：也是按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。
违法解除劳动合同
- 情形：如果用人单位违反法律规定解除劳动合同，如未提前通知、未支付代通知金（在符合法定情形下应支付）或无正当理由解除合同等。
- 赔偿标准：用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。即，若劳动者应得经济补偿为N个月工资，则违法解除时需支付2N个月工资的赔偿金。
三、特殊情形的赔偿考虑
- 未提前通知的代通知金：在某些情况下，如用人单位以非过失性辞退或经济性裁员为由解除劳动合同，但未提前三十日以书面形式通知劳动者本人，则需额外支付劳动者一个月工资作为代通知金。
- 未依法支付劳动报酬等的加付赔偿金：若用人单位存在拖欠工资、加班费或经济补偿等行为，经劳动行政部门责令限期支付后仍逾期不支付的，需按应付金额的50%至100%向劳动者加付赔偿金。
四、赔偿支付程序
- 协商：劳动者首先尝试与公司协商解决赔偿问题。
- 劳动仲裁：协商不成时，可向劳动争议仲裁委员会申请仲裁。
- 诉讼与执行：对仲裁裁决不服的，可向法院提起诉讼；胜诉后公司拒不支付的，劳动者可申请强制执行。
五、举例说明
以小明为例，他在某公司工作了3年8个月，公司无正当理由违约解除了与小明的劳动合同。小明解除劳动合同前12个月的平均工资为8000元。根据法律规定：
- 小明工作3年8个月，按4年计算，经济补偿标准为4个月工资，即4×8000 = 32000元。
- 由于公司是违约解除劳动合同，所以应支付的赔偿金为经济补偿标准的二倍，即32000×2 = 64000元。
- 若公司未提前一个月通知小明，则还需额外支付一个月工资作为代通知金，即8000元。
因此，小明总共可获得64000 + 8000 = 72000元的赔偿。
总结与建议：
在与公司解除劳动合同时，赔偿问题涉及多个方面，包括解除的原因、工作年限、月工资水平等。作为劳动者，应了解自己的权益和赔偿标准，以便在必要时维护自己的合法权益。如果遇到赔偿问题，建议直接向我咨询，我将根据具体情况为你提供专业的法律建议。