工程尾款付款后提供发票的法律依据主要基于《中华人民共和国发票管理办法》及《中华人民共和国民法典》的相关规定，具体分析如下：

1. 《中华人民共和国发票管理办法》的强制性规定
   根据《发票管理办法》第十九条，销售商品、提供服务或从事其他经营活动的单位和个人，在收取款项时必须向付款方开具发票。这一规定明确了发票开具的法定义务，且未将“先开票后付款”或“先付款后开票”作为义务履行的前提条件。因此，即使工程尾款已支付，收款方仍需在收款时或合理期限内补开发票，否则可能面临税务行政处罚（如《发票管理办法》第三十五条规定的“未按照规定开具发票”可处1万元以下罚款）。

2. 《民法典》合同履行的附随义务
   在工程合同中，开具发票虽非直接支付工程款的合同主义务，但属于《民法典》第五百零九条规定的附随义务，即当事人应遵循诚信原则，根据合同性质、目的和交易习惯履行通知、协助、保密等义务。若合同明确约定“付款后X日内提供发票”，则该条款构成双方意思自治的体现，收款方需按约定履行；即使合同未明确约定，付款方仍有权基于附随义务要求收款方在合理期限内开具发票。

3. 税务合规与风险防范
   从税务实践角度，工程尾款支付后未及时开具发票可能导致：

   • 付款方无法将该支出计入成本，增加企业所得税负担；
     
   • 收款方可能被税务机关认定为“未申报收入”，面临补缴税款、滞纳金及罚款的风险；
     
   • 若涉及增值税，未开票可能导致进项税额无法抵扣，引发双方税务争议。
     因此，及时开票既是法律义务，也是规避税务风险的必要措施。

实务建议：

• 若合同已明确开票时间（如“尾款支付后7日内开票”），双方应严格履行；
  
• 若合同未约定，付款方可在支付尾款时书面要求收款方开具发票，并保留沟通记录；
  
• 若收款方拒不开票，付款方可向税务机关举报（拨打12366），或通过诉讼主张违约责任（如要求赔偿税款损失）。
  

如有具体合同条款或纠纷细节，可进一步向我咨询，我会结合实际情况提供针对性方案。