提供劳务的增值税纳税义务发生时间是一个涉及多个因素的问题，需要根据不同情况来确定。以下是对此问题的详细解答：

一、基本原则

根据《中华人民共和国增值税暂行条例》（2017修订）及《营业税改征增值税试点实施办法》的相关规定，增值税纳税义务、扣缴义务的发生时间主要依据以下几点确定：

1. 发生应税销售行为，并收讫销售款项或取得索取销售款项凭据的当天：

   • “收讫销售款项”指的是纳税人提供服务过程中或者完成后收到的款项。
   • “取得索取销售款项凭据的当天”则是指书面合同中确定的付款日期。若合同未明确付款日期，则为服务完成的当天。

2. 先开具发票的情况下，纳税义务发生时间为开具发票的当天：

   • 不论劳务是否已提供或款项是否已收到，只要先开具了发票，开具发票的当天即为纳税义务发生时间。

二、具体情形分析

1. 签订书面合同且有明确付款日期：

   • 纳税义务发生时间为书面合同所确定的付款日期当天。

2. 签订书面合同但未确定付款日期：

   • 纳税义务发生时间为劳务完成的当天。

3. 未签订书面合同：

   • 提供劳务并完成时，即产生增值税纳税义务。

4. 特殊情况：

   • 有形动产租赁服务：纳税义务发生时间为租赁服务开始的当天。
   • 视同提供应税服务：在某些特定情况下，如视同提供了应税服务，其纳税义务发生时间为应税服务实际完成的当天。
   • 跨境服务：纳税义务发生时间为服务完成且收到服务接受方支付的款项或取得收款凭证的当天（除非另有特别规定）。
   • 金融商品转让：纳税义务发生时间为金融商品所有权转移的当天。

5. 建筑服务：

   • 预收款方式：收到预收款的当天（但需注意自2017年7月1日起的调整，建筑企业收到预收款时，在建筑服务发生地或机构所在地预缴增值税，具体视是否在同一地级行政区范围内而定）。
   • 合同约定付款日期：甲乙双方在书面合同中约定付款日期的，为该付款日期当天。
   • 无合同约定或未确定付款日期：为建筑工程项目竣工验收的当天。

6. 其他特殊情形：

   • 直接收款方式：收到销售款或取得收款凭证的当天。
   • 托收承付和委托银行收款方式：劳务完成并办妥相关手续的当天。
   • 赊销和分期收款方式：遵循书面合同约定的收款日期，无书面合同或未约定收款日期的，为劳务发出的当天。

三、实际操作建议

在实际操作中，纳税人应：

• 密切关注税法变化，确保准确理解和遵守相关规定。
• 对于复杂的劳务交易和结算方式，建议咨询专业税务机构或税务顾问，以确保纳税义务的准确履行。
• 保留好相关合同、凭证和记录，以备税务部门查验。

综上所述，提供劳务的增值税纳税义务发生时间需根据具体情况进行综合判断。纳税人应依据相关法律法规和自身实际情况准确判断纳税义务的发生时间，并确保按时履行相应的纳税义务。