劳务公司解除工人是否给予补偿以及如何计算，需分情况讨论，具体如下：

1. 合法解除且无需支付补偿金的情况
   若劳务公司解除劳动合同符合《劳动合同法》第三十九条规定的情形（如员工严重违反公司规章制度、被依法追究刑事责任等），公司无需支付经济补偿金。但需注意：公司需承担举证责任，证明解除行为的合法性，否则可能构成违法解除。

2. 合法解除但需支付补偿金的情况
   若解除符合《劳动合同法》第四十条（如员工患病或非因工负伤医疗期满后不能从事原工作、客观情况发生重大变化等）或第四十一条（经济性裁员）的规定，公司需支付经济补偿金。计算方式为：

   • 基础标准：按员工在本单位工作的年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
     
   • 工资基数：以解除劳动合同前十二个月的平均工资为准（含基本工资、奖金、津贴等货币性收入，但加班费、非常规性奖金除外）。
     
   • 特殊情形：若员工月工资高于当地上年度职工月平均工资三倍的，补偿标准按三倍封顶，且年限最高不超过十二年。

3. 违法解除需支付赔偿金的情况
   若公司解除劳动合同的行为被认定为违法（如无合法理由、未履行法定程序等），员工有权要求公司支付赔偿金，金额为经济补偿金的两倍。例如，员工工作三年，违法解除的赔偿金为6个月工资。

关键提醒：

• 劳务公司需严格遵守法定程序（如提前通知、听取工会意见等），否则可能因程序违法被认定为违法解除。
  
• 员工若对解除有异议，可向当地劳动监察部门投诉或申请劳动仲裁，主张补偿金或赔偿金。
  

如有具体案例或细节需要进一步分析，可直接向我咨询。