面对您付款后对方拒绝提供发票的情况，这确实是一个需要妥善处理的问题。根据相关法律法规和实际操作经验，我为您提供以下详细且具有深度的解答：
一、明确法律权益
首先，您需要明确的是，根据《中华人民共和国发票管理办法》，销售商品、提供服务以及从事其他经营活动的单位和个人，在收取款项后，有义务向付款方开具发票。这是对方的法定义务，也是您的合法权益。
二、协商解决
友好沟通：
- 我建议您首先尝试与对方进行友好协商，明确告知对方其开票义务，并了解未提供发票的具体原因。可能是对方财务流程问题、开票系统故障等客观因素导致的。
- 在沟通过程中，请保持平和的态度，并保留好所有相关的沟通记录，如电话记录、微信聊天记录、邮件等，这些记录在后续可能作为证明交易真实性和对方拒开发票行为的重要证据。
确定开票时间：
- 如果对方表示愿意开票，但需要一些时间，您可以与对方协商确定一个明确的开票时间，并再次确认沟通记录，以便后续跟进。
三、向税务机关投诉
投诉渠道：
- 若协商无果，您可以向当地税务机关进行投诉。投诉渠道包括拨打12366纳税服务热线、前往办税服务厅现场投诉或使用税务机关的官方网站、手机APP等线上渠道进行投诉。
准备材料：
- 投诉时，请准备好能够证明交易真实发生的相关材料，如合同、付款凭证（如转账记录、收据等）以及之前的沟通记录。这些材料将帮助税务机关更好地了解情况，并进行有效的调查和处理。
后续跟进：
- 税务机关在接到投诉后，会依法进行调查核实。您可以定期与税务机关沟通，了解处理进度和结果。一旦查证属实，税务机关将对拒开发票的行为进行处罚，并责令对方向您开具发票。
四、法律途径解决
发送律师函：
- 在协商和投诉均无果的情况下，您可以考虑委托律师向对方发送律师函。律师函应明确指出对方违反法律法规的行为，并要求其在一定期限内开具发票，同时保留追究法律责任的权利。
提起诉讼：
- 若对方仍拒绝开具发票，且给您造成了经济损失（如无法报销、抵扣税款等），您可以向人民法院提起诉讼。在诉讼过程中，您需要准备充分的证据，如付款凭证、合同、聊天记录等，以证明交易事实及对方未开具发票的情况。
- 在决定诉讼之前，请务必综合评估诉讼成本，包括律师费、诉讼费以及时间成本等。
五、预防措施
- 为了预防类似情况再次发生，我建议您在未来的交易中提前明确发票的相关事宜。例如，在合同中详细约定开具发票的时间、类型等细节，并确保合同条款具有法律约束力。这样，在交易过程中，您就可以更有力地保障自己的合法权益。
综上所述，面对付款后对方拒绝提供发票的情况，您应首先尝试通过友好协商解决；若协商无果，则应及时向税务机关投诉；在必要时，可通过法律途径维护自己的合法权益。同时，采取预防措施以减少未来类似纠纷的发生也是非常重要的。希望这些建议能对您有所帮助。