面对您付款后对方拒绝提供发票的情况，这确实是一个需要妥善处理的问题。作为消费者或付款方，您拥有明确的法律权益，以下是我为您提供的详细解决步骤和建议：

一、明确法律权益与沟通

首先，您需要明确的是，根据《中华人民共和国发票管理办法》，销售商品、提供服务以及从事其他经营活动的单位和个人，在收取款项后必须向付款方开具发票。这是对方的法定义务，也是您的合法权益。因此，您可以先尝试与对方进行友好协商，明确告知对方其开票义务，并要求对方立即开具发票。

二、保留证据

在沟通过程中，务必保留所有相关的沟通记录，包括电话记录、微信聊天记录、邮件等。这些记录在后续可能作为证明交易真实性和对方拒开发票行为的重要证据，对于维护您的权益至关重要。

三、向税务机关投诉

若协商无果，您可以向当地税务机关进行投诉。投诉渠道多样，您可以通过拨打12366纳税服务热线、前往办税服务厅现场投诉，或者使用税务机关的官方网站、手机APP等线上渠道进行投诉。在投诉时，请准备好能够证明交易真实发生的相关材料，如合同、付款凭证（如转账记录、收据等）以及之前的沟通记录。税务机关在接到投诉后，会依法进行调查核实，并对拒开发票的行为进行处罚，同时责令对方向您开具发票。

四、考虑法律诉讼

若涉及的金额较大，且通过上述方式无法解决问题，您可以考虑通过法律诉讼来维护自己的权益。但在决定诉讼之前，请务必综合评估诉讼成本，包括律师费、诉讼费以及时间成本等。若决定诉讼，您需要收集充分的证据，如交易合同、付款凭证、沟通记录等，并向有管辖权的人民法院提起诉讼。在诉讼过程中，请积极配合法院的工作，按照要求提供证据、参加庭审等。

五、预防与改进建议

为了避免类似情况的再次发生，我建议您在未来的交易中，可以事先与对方明确开票事宜，并在合同中注明开票条款。同时，在付款前也可以再次确认对方是否能够开具发票，以确保自己的权益得到保障。

综上所述，面对付款后对方拒绝提供发票的情况，您应首先尝试通过协商解决问题；若协商无果，及时向税务机关投诉是有效的解决途径；在必要时，考虑通过法律诉讼来维护自己的权益。在整个过程中，请务必保留好相关证据，并根据您的实际情况和诉求，选择最合适的解决方式。