劳务公司不给甲方提供发票属于违法行为，甲方可通过协商、投诉举报、法律诉讼等途径解决，同时需注意保留证据并关注自身税务合规。以下从不同角度展开分析：

1. 劳务公司的法律义务
   根据《中华人民共和国发票管理办法》第十九条，销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。劳务公司作为服务提供方，收取甲方款项后拒开发票，已涉嫌违反该规定，可能面临税务机关责令改正、罚款（最高1万元）等行政处罚。

2. 甲方的应对措施

   • 协商沟通：首先可与劳务公司明确沟通，要求其按合同约定或法律规定开具发票，并说明拒开发票可能面临的法律后果（如税务处罚、影响其企业信用等）。
     
   • 投诉举报：若协商无果，可向当地税务机关举报（拨打12366纳税服务热线或通过电子税务局官网投诉），税务机关将依法调查并督促劳务公司开具发票。
     
   • 法律诉讼：若劳务公司仍拒绝开具发票，甲方可依据《民法典》第五百七十七条（违约责任）向法院起诉，要求其履行开票义务或赔偿因无法取得发票导致的损失（如无法抵扣的增值税、企业所得税税前扣除损失等）。

3. 甲方的注意事项

   • 保留证据：需保存与劳务公司的合同、付款凭证、沟通记录（如微信、邮件）等，证明双方存在服务关系及甲方已履行付款义务。
     
   • 税务合规：若劳务公司长期拒开发票，甲方需在企业所得税汇算清缴时对未取得发票的支出进行纳税调增（即该部分支出不能在税前扣除），避免因对方违法导致自身税务风险。
     
   • 合同条款：未来签订合同时，建议明确约定“劳务公司应在收款后X日内开具合法有效发票，否则需承担甲方因此产生的税费损失及违约责任”，以增强约束力。

4. 特殊情形处理
   若劳务公司已失联或注销，甲方可向税务机关申请代开发票（需提供合同、付款证明等材料），或通过法院判决确认债权后，凭判决书向税务机关申请开具相关证明，以完成税务处理。

如有进一步疑问（如具体操作流程、证据收集要点等），可直接向我咨询，我将结合实际情况为您详细解答。