核心结论：若保险公司以没有纳税证明为由拒赔超过5000元部分，您可以通过以下途径解决：1. 核查保险合同条款；2. 与保险公司协商；3. 向监管部门投诉；4. 通过法律途径解决。以下为详细说明：

1. 核查保险合同条款

   • 首先，仔细查看您所购买的保险合同中关于理赔条件、所需证明文件以及赔偿限额等具体条款。有些保险合同可能并未明确规定必须提供纳税证明才能获得全额赔偿，如果合同中没有此类明确约定，保险公司以没有纳税证明为由拒赔超过5000元部分就缺乏合同依据，您有权要求保险公司按照合同约定进行全额赔偿。
   • 例如，合同中可能只是笼统地要求提供收入证明，而纳税证明只是收入证明的一种形式，您若能提供其他有效的收入证明，如银行流水、工资单等，也应能满足合同要求。

2. 与保险公司协商

   • 在发现保险公司拒赔理由可能不充分后，主动与保险公司进行沟通协商。向保险公司详细说明您的情况，提供其他能够证明您收入情况或损失情况的相关材料，争取让保险公司重新审核您的理赔申请，并同意支付超过5000元部分的赔偿。
   • 比如，您可以向保险公司解释虽然没有纳税证明，但您有稳定的收入来源，并且能够提供相应的证据，同时说明此次事故造成的实际损失情况，希望保险公司能够从实际情况出发，给予合理的赔偿。

3. 向监管部门投诉

   • 如果与保险公司的协商没有取得满意的结果，您可以向保险行业的监管部门进行投诉。在中国，可以向中国银行保险监督管理委员会（简称银保监会）及其各地派出机构反映情况。监管部门会对保险公司的理赔行为进行调查和监督，如果发现保险公司存在不合理拒赔等违规行为，会责令保险公司改正，并保障您的合法权益。
   • 投诉时，您需要准备好相关的保险合同、理赔申请材料、与保险公司的沟通记录等证据，以便监管部门能够全面了解情况，做出公正的处理。

4. 通过法律途径解决

   • 若上述方法都无法解决问题，您可以考虑通过法律诉讼的方式来维护自己的权益。您可以向有管辖权的人民法院提起诉讼，要求保险公司按照合同约定支付超过5000元部分的赔偿金额。
   • 在诉讼过程中，您需要提供充分的证据来证明保险公司的拒赔行为是不合理的，以及您应获得全额赔偿的事实依据。法院会根据双方提供的证据和相关法律法规进行审理，并作出公正的判决。

如果您在处理此类问题的过程中遇到任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会为您提供详细、专业的解答。