当职工与公司解除劳动关系时，补偿的方式和标准主要依据《中华人民共和国劳动合同法》及相关法律法规。以下是对这一问题的详细解答：

一、经济补偿金的一般规定

适用情形：

1. 协商一致解除：当双方协商一致决定解除劳动合同时，公司需要支付经济补偿金。
2. 劳动者无过失性辞退：例如，员工在医疗期满后不能从事原工作，或者不胜任工作经过培训或调岗后仍无法胜任等情况下，公司解除合同需支付经济补偿。
3. 经济性裁员：当公司因经营困难需要大规模裁员时，也需支付经济补偿。
4. 企业依法终止固定期限合同：如果合同期满不续签，且公司降低条件导致员工拒绝续签，公司同样需要支付经济补偿。
5. 企业被宣告破产或吊销执照等：在这些情况下，公司也需向员工支付经济补偿。

计算标准：

经济补偿金按员工在本单位的工作年限来计算，每满一年支付一个月工资；六个月以上不满一年的按一年算，不满六个月的支付半个月工资。具体公式为：经济补偿金 = 工作年限 × 月平均工资。

月工资定义：

月工资是指劳动合同解除前十二个月的平均应得工资，包括计时/计件工资、奖金、津贴等，但不超过当地职工月平均工资的三倍。若月工资超过三倍，则支付年限最高不超过十二年。

二、特殊情形的补偿规则

1. 违法解除合同的赔偿金： 如果公司违反法律规定解除合同，需按经济补偿标准的两倍支付赔偿金。例如，若合法补偿为5万元，则违法赔偿为10万元。

2. 未提前通知的代通知金： 如果公司未提前三十日书面通知解除合同，需额外支付一个月工资作为代通知金。但这一规定仅适用于特定法定解除情形，如医疗期满、不胜任工作等。

3. 试用期解除的特殊限制： 在试用期内解除合同，公司通常无需支付经济补偿，但需证明员工不符合录用条件。

三、经济补偿金的封顶与免税政策

1. 封顶金额： 如果员工月工资高于当地职工月平均工资三倍，补偿年限最高不超过十二年。例如，某地区月平均工资为5000元，员工月工资为2万元（超过三倍），工作年限为15年，则补偿金为12个月 × (2万×3÷12) = 6万元。

2. 免税政策： 个人因与用人单位解除劳动关系取得的一次性补偿收入，在当地上年职工平均工资三倍数额以内的部分免征个人所得税；超出部分则按规定计税。

四、实际案例解析

案例1：员工A在公司工作3年8个月，月工资6000元，因公司经济性裁员被解除合同。补偿计算为：3年对应3个月 + 8个月按1年算0.5个月 → 共3.5个月 × 6000元 = 21,000元。

案例2：员工B月工资2万元，在某地区工作15年，公司违法解除合同。补偿计算为：合法补偿 = 12个月 × (2万×3÷12) = 6万元 → 违法赔偿 = 6万 × 2 = 12万元。

五、注意事项与建议

1. 证据留存：公司应保存解除合同的相关证据，如协商记录、不胜任工作的考核材料等。
2. 程序合规：确保解除流程符合法律要求，如提前通知工会、出具书面解除通知书等。
3. 争议处理：若发生纠纷，可通过劳动仲裁或诉讼解决。在此过程中，建议咨询专业律师以获取更专业的法律建议。

希望以上解答能帮助您更好地理解职工与公司解除劳动关系时的补偿问题。如果您有任何其他疑问或需要进一步的帮助，请随时告诉我。