公司与自费委培生解约，需根据解约原因、合同约定及法律规定，分情况处理并承担相应责任，具体如下：

1. 若解约系因公司违约（如未提供约定培训、擅自变更培训内容等）

   • 合同有约定：按合同约定承担违约责任（如支付违约金、赔偿培训费用损失等）。
     
   • 合同无约定：根据《民法典》第577条，公司需赔偿委培生实际损失（如已支付的培训费、因解约导致的就业机会损失等）。
     
   • 特殊情形：若公司以“委培生不符合录用条件”为由解约，需举证证明其未达到合同约定的培训目标或考核标准，否则可能构成违法解约。

2. 若解约系因委培生违约（如未完成培训、违反公司规章制度等）

   • 合同有约定：公司可按约定要求委培生支付违约金（但违约金不得超过公司实际损失的30%，否则可能被法院调减）。
     
   • 合同无约定：公司可主张赔偿实际损失（如已投入的培训成本、因委培生违约导致的额外支出等），但需提供充分证据。
     
   • 程序要求：公司需按合同约定或内部制度履行解约程序（如提前通知、听取申辩等），否则可能因程序违法被认定解约无效。

3. 若解约系因不可抗力或情势变更（如政策调整、公司经营困难等）

   • 协商优先：双方可协商变更或解除合同（如延长培训期、调整培训内容等），以减少损失。
     
   • 法定解除：若协商不成，公司可根据《民法典》第563条主张法定解除权，但需证明不可抗力或情势变更导致合同目的无法实现，且已履行通知义务。
     
   • 责任分担：公司需赔偿委培生因解约产生的合理损失（如已支付的培训费），但可主张部分免责（如因政策调整导致的培训取消）。

建议行动步骤：

1. 审查合同：核对解约条款、违约责任、解约程序等约定，明确双方权利义务。
   
2. 固定证据：收集解约原因的证据（如培训记录、考核结果、沟通记录等），以备诉讼或协商使用。
   
3. 协商解决：优先通过协商达成补偿方案（如退还部分培训费、提供就业推荐等），降低诉讼成本。
   
4. 法律程序：若协商不成，委培生可向劳动仲裁委申请仲裁（若属劳动关系）或直接向法院起诉（若属民事合同关系），主张违约赔偿或继续履行合同。
   

风险提示：公司解约需严格遵循合同约定和法律规定，否则可能面临支付高额赔偿、行政处罚（如劳动监察部门处罚）或声誉损失。如有具体争议，可进一步提供合同条款及解约事实，以便针对性分析。