在劳务尚未开始的情况下，纳税义务的发生时间通常取决于合同约定或实际付款时间，具体分为以下两种情况：

1. 合同明确约定了劳务提供日期和付款时间
   根据《中华人民共和国增值税暂行条例实施细则》第三十八条，若合同中明确约定了劳务提供的具体日期及付款时间，纳税义务发生时间为合同约定的付款日期当天。即使劳务尚未实际开始，只要到了合同约定的付款时间，纳税人即需履行纳税义务。

2. 合同未明确约定付款时间或未签订书面合同
   若合同未明确约定付款时间，或未签订书面合同，纳税义务发生时间为纳税人实际收到款项的当天。此外，若纳税人先开具了发票，纳税义务发生时间则为开具发票的当天。这意味着，在劳务尚未开始且无合同约定的情况下，纳税义务以实际收款或开票时间为准。

补充说明：

• 若合同中仅约定了劳务提供日期，但未约定付款时间，建议双方在合同中补充付款条款，以避免税务争议。
  
• 对于长期劳务合同，若分期提供劳务并分期付款，每期付款时间均可能触发纳税义务，需按期申报纳税。
  
• 若涉及预收款，即使劳务尚未开始，收到预收款时即产生纳税义务，需按预收款金额计算并缴纳税款。

如有进一步疑问或具体案例需要分析，欢迎直接向我咨询。