面对您付款后对方拒绝提供发票的情况，您完全有权利维护自己的合法权益。以下是我为您详细梳理的解决途径和建议：
一、明确法律依据与对方义务
首先，根据《中华人民共和国发票管理办法》以及相关法律法规，销售商品、提供服务以及从事其他经营活动的单位和个人，在收取款项后必须向付款方开具发票。这是对方的法定义务，也是您作为付款方的合法权益。因此，对方拒绝提供发票的行为是违法的。
二、协商解决
直接沟通：
- 您可以尝试与对方进行友好协商，明确告知其开具发票是法定义务，并要求其立即履行。
- 在沟通过程中，保持冷静和理性，避免情绪化冲突。
保留证据：
- 无论沟通结果如何，都请务必保留所有相关的沟通记录，包括电话记录、微信聊天记录、邮件等。
- 这些记录在后续可能作为证明交易真实性和对方拒开发票行为的重要证据。
三、向税务机关投诉
投诉渠道：
- 若协商无果，您可以向当地税务机关进行投诉。
- 投诉方式多样，包括拨打12366纳税服务热线、前往办税服务厅现场投诉或使用税务机关的官方网站、手机APP等线上渠道。
准备材料：
- 投诉时，请准备好能够证明交易真实发生的相关材料，如合同、付款凭证（如转账记录、收据等）以及之前的沟通记录。
- 这些材料将帮助税务机关更好地了解情况，并进行有效的调查和处理。
等待处理：
- 税务机关在接到投诉后，会依法进行调查核实。
- 一旦查证属实，税务机关将对拒开发票的行为进行处罚，并责令对方向您开具发票。
四、法律诉讼
评估成本：
- 若涉及的金额较大，且通过协商和投诉无法解决问题，您可以考虑通过法律诉讼来维护自己的权益。
- 在决定诉讼之前，请务必综合评估诉讼成本，包括律师费、诉讼费以及时间成本等。
收集证据并起诉：
- 在决定诉讼后，您需要收集充分的证据，如交易合同、付款凭证、沟通记录等。
- 向有管辖权的人民法院提起诉讼，并按照法院的要求提供证据、参加庭审等。
法律手段：
- 在诉讼之前或之中，您也可以考虑发送律师函等法律手段来向对方施加压力，促使其履行开票义务。
五、总结与建议
面对付款后对方拒绝提供发票的情况，我建议您首先尝试通过协商解决问题。若协商无果，及时向税务机关投诉是有效的解决途径。在必要时，考虑通过法律诉讼来维护自己的权益。在整个过程中，请务必保留好相关证据，以便在需要时提供证明。同时，根据您的实际情况和诉求，选择最合适的解决方式。希望这些建议能对您有所帮助。