当保险公司未履行理赔责任时，可以采取以下措施来寻求解决方案：
首先，可尝试向保险公司提出投诉；
其次，也可以向中国银行保险监督管理委员会进行投诉反馈；若仍无法得到满意答复，您还可以选择向当地的法律机构提起诉讼，要求保险公司承担相应的赔偿责任。需要注意的是，保险人在保险车辆修复事故处理完毕并结案后的三个月内，如未能向保险公司提交理赔申请，或者自保险公司通知其领取保险理赔款项之日起一年之内未领取应得的赔款，则将被视为自动放弃相关权益。

《中华人民共和国保险法》第一百五十七条国务院保险监督管理机构应当与中国人民银行、国务院其他金融监督管理机构建立监督管理信息共享机制。
保险监督管理机构依法履行职责，进行监督检查、调查时，有关部门应当予以配合。