在涉及理赔欺诈行为的情境下，保险公司确实有可能解除与投保人之间的合同，但这一行为需要基于特定的法律条件和程序。以下是对此问题的详细解答：
一、理赔欺诈与合同解除的法律基础
首先，我们要明确的是，理赔欺诈行为如果构成对合同条款的违反或欺诈性订立合同，那么保险公司作为受欺诈方，在法律上是有权采取相应救济措施的，这包括解除合同。这一权利主要来源于《中华人民共和国民法典》中关于合同撤销与解除的相关规定。
二、因欺诈订立的合同可撤销，进而可能导致合同解除
法律依据：
- 根据《中华人民共和国民法典》第一百四十八条和第一百四十九条，如果一方以欺诈手段使对方在违背真实意思的情况下实施民事法律行为，受欺诈方有权请求人民法院或仲裁机构撤销该合同。
构成要件：
- 欺诈故意：欺诈方明知告知的情况虚假且会使被欺诈人陷入错误认识。
- 欺诈行为：包括故意告知虚假情况或故意隐瞒真实情况。
- 错误认识：被欺诈方因欺诈行为而陷入错误认识。
- 意思表示：被欺诈方基于错误认识作出意思表示。
行使方式与后果：
- 保险公司需通过向人民法院起诉或向仲裁机构申请仲裁来行使撤销权。
- 合同撤销后，自始无法律约束力，保险公司有权要求投保人返还因欺诈行为获得的保险金或其他利益，并可能要求赔偿损失。
- 在撤销合同后，由于合同自始无效，因此也可以视为一种合同解除的效果。
三、合同履行中的欺诈行为可直接导致合同解除
法律依据：
- 根据《中华人民共和国民法典》第五百六十三条，如果一方在合同履行过程中实施欺诈行为导致对方无法实现合同目的，另一方有权解除合同。
构成要件：
- 欺诈行为：该行为违反了合同约定的义务，如虚构理赔事实、伪造理赔材料等。
- 严重后果：欺诈行为导致保险公司无法实现订立合同所期望的经济利益，即无法合理、公正地处理理赔事宜。
行使方式与后果：
- 保险公司应通知投保人解除合同，合同自通知到达时解除。
- 如果投保人对解除有异议，可以请求人民法院或仲裁机构确认解除效力。
- 合同解除后，尚未履行的部分终止履行；已履行的部分，保险公司有权要求投保人返还因欺诈行为获得的保险金，并可能要求赔偿因此造成的损失。
四、实际操作建议
在实际操作中，如果保险公司发现投保人存在理赔欺诈行为，建议采取以下步骤：
- 收集证据：收集所有与欺诈行为相关的证据，包括理赔申请材料、医疗记录、证人证言等。
- 咨询专业律师：在采取任何法律行动之前，咨询专业律师以确保权益得到充分保护，并了解具体的法律程序和可能的结果。
- 行使权利：根据律师的建议，通过向人民法院起诉或向仲裁机构申请仲裁来行使撤销权或解除权。
- 注意期限限制：注意撤销权与解除权的行使条件与期限限制，确保在法定期限内行使权利。
综上所述，理赔欺诈行为确实可能导致保险公司解除合同，但这一行为需要基于特定的法律条件和程序。保险公司在发现欺诈行为后，应依法采取相应措施以维护自身合法权益。