关于公司解除劳动合同补偿金应该什么时候给的问题，以下是根据相关法律法规和常见实践给出的详细解答：
一、支付时间的规定
根据《中华人民共和国劳动合同法》及相关法律法规，用人单位在解除或终止劳动合同时，如果按照规定需要支付经济补偿金，那么支付时间通常是在办理完离职手续后。具体来说：
协商一致解除：当双方协商一致解除劳动合同，并约定了经济补偿的支付，补偿金应在解除劳动合同时，通常是在办理工作交接时一并支付。
用人单位单方解除：
劳动者被迫解除：当用人单位存在违法行为（如未提供劳动保护、未及时支付劳动报酬等），劳动者有权解除劳动合同，此时用人单位也需在劳动者办理工作交接时支付经济补偿。
劳动合同期满终止：除非用人单位维持或提高劳动合同条件而劳动者不同意续订，否则劳动合同期满终止时，用人单位应支付经济补偿，支付时间通常在离职手续和工作交接完毕时。
二、逾期支付的法律责任
如果用人单位未按时支付经济补偿金，根据法律规定，劳动行政部门有权责令其限期支付。若逾期仍不支付，用人单位需按应付金额百分之五十以上百分之一百以下的标准加付赔偿金。
三、劳动者的维权途径
当劳动者遭遇用人单位拖延支付经济补偿金的情况时，可以先尝试与用人单位协商解决。如果协商不成，劳动者可以申请劳动仲裁或提起诉讼来维护自身合法权益。
四、建议与指导
鉴于劳动合同解除补偿金的支付时间和方式可能因多种因素而异，建议劳动者在遇到相关问题时，及时咨询专业的劳动法律顾问或律师。他们可以根据劳动者的具体情况，提供更准确的指导和建议，确保劳动者的合法权益得到有效维护。
综上所述，公司解除劳动合同补偿金的支付时间通常是在办理完离职手续后，具体时间可能因解除原因和双方协商情况而有所不同。如果用人单位未按时支付，劳动者有权通过法律途径维权。