在面临汽车保险公司拒绝理赔的困境时，您可采取相应的策略以保障自身权益不被损害。
首先，建议您向该公司的总部投诉。当分支机构不能为您妥善解决问题时，您可以直接向该公司的总公司提出申诉并提供相关证据，同时拨打其客户服务热线进行投诉和意见反馈。
其次，您还可以向保险行业协会寻求帮助。中国保险业协会作为保险行业的自律组织，同样有权接受和处理消费者的投诉事宜。
第三，您可以向中国保险监督管理委员会（简称“保监会”）投诉。保监会设有专门的投诉电话号码12378，您只需拨打此电话，向工作人员详细描述您所遇到的问题，便可等待保监会对此事进行调查和处理。
最后，如果前述步骤都无法解决问题，您还有权利通过法律诉讼来维护自身合法权益。以上便是解决汽车保险公司拒不理赔问题的几种法律途径，您可以根据具体情况选择最适合自己的方式进行维权。

《中华人民共和国保险法》第二十三条保险人收到被保险人或者受益人的赔偿或者给付保险金的请求后，应当及时作出核定；情形复杂的，应当在三十日内作出核定，但合同另有约定的除外。保险人应当将核定结果通知被保险人或者受益人；对属于保险责任的，在与被保险人或者受益人达成赔偿或者给付保险金的协议后十日内，履行赔偿或者给付保险金义务。保险合同对赔偿或者给付保险金的期限有约定的，保险人应当按照约定履行赔偿或者给付保险金义务。保险人未及时履行前款规定义务的，除支付保险金外，应当赔偿被保险人或者受益人因此受到的损失。