对方提供劳务必须提供发票的法律依据主要来源于我国税收征管及发票管理相关法律法规，具体分析如下：

1. 《中华人民共和国税收征收管理法》
   根据该法第二十一条规定：“单位、个人在购销商品、提供或者接受经营服务以及从事其他经营活动中，应当按照规定开具、使用、取得发票。”
   核心逻辑：劳务提供方若属于“经营性活动”（如独立劳务、企业间服务），则开具发票是法定义务，否则可能面临税务机关的处罚（如罚款、滞纳金）。

2. 《中华人民共和国发票管理办法》
   该办法第十九条明确：“销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，收款方应当向付款方开具发票。”
   例外情形：若劳务提供方为个人且未办理税务登记（如临时工、零散劳务），可能不强制要求开具发票，但需通过税务机关代开发票或采用其他合法凭证（如收据+完税证明）入账。

3. 增值税相关法规的补充要求

   • 若劳务提供方为增值税纳税人（如小规模纳税人、一般纳税人），提供劳务属于增值税应税行为，必须开具增值税发票（普通发票或专用发票）。
     
   • 例外：个人提供劳务（如家政、临时搬运）若月销售额未超过起征点（通常为10万元/月），可免征增值税，但仍需通过税务代开发票或按税务机关要求处理。

实务建议：

• 企业角度：要求劳务提供方提供发票是合法合规的入账依据，可降低税务风险（如避免被认定为“虚列成本”）。若对方拒绝，可协商通过税务代开或调整合同条款（如明确税费承担方）。
  
• 个人角度：若提供劳务需开具发票，可携带身份证、合同等材料至当地税务局申请代开，或通过电子税务局线上办理。
  

风险提示：
若劳务接受方未取得合法发票，可能面临：

1. 税务机关不予税前扣除（增加企业所得税负担）；
   
2. 被认定为“取得不合规凭证”，需补缴税款及滞纳金；
   
3. 在民事纠纷中，发票可能作为证明劳务关系及金额的关键证据，缺失可能导致举证不利。
   

如有具体场景（如个人劳务、企业间服务）或地区差异问题，可进一步向我咨询，我会结合细节提供针对性方案。