核心结论：若您已付款但对方拒绝开具发票，您可通过协商、投诉或法律途径解决。以下为具体分析：

1. 协商解决
   首先，建议您与对方进行友好沟通，明确要求其按照《中华人民共和国发票管理办法》第十九条的规定开具发票。若对方以各种理由推脱，您可强调开具发票是法定义务，并保留书面沟通记录（如微信、邮件等）作为后续维权证据。

2. 向税务机关投诉
   若协商无果，您可向当地税务局举报对方未按规定开具发票的行为。根据《发票管理办法》第三十五条，税务机关可责令对方限期改正，并处以1万元以下罚款；若对方存在偷税行为，还可能面临补缴税款、滞纳金及更高额罚款。投诉时需提供付款凭证（如转账记录、合同等）及对方拒开发票的证据。

3. 法律途径
   若对方行为给您造成实际损失（如无法报销、税务风险等），您可依据《民法典》第五百七十七条，以“违约”或“侵权”为由向法院起诉，要求对方履行开票义务或赔偿损失。诉讼时需准备：

   • 付款证明（转账记录、收据等）；
     
   • 合同或交易协议（证明双方存在交易关系）；
     
   • 沟通记录（证明您已要求开票但被拒绝）。
     

特别提醒：若对方为个人而非企业，可能因未办理税务登记而无法直接开具发票。此时您可要求其到税务机关代开发票，或通过协商以其他方式补偿（如降低价款）。若对方拒绝配合，仍可通过投诉或诉讼解决。

如有进一步疑问，可直接向我咨询，我会结合具体场景为您详细分析。