在遇到保险公司拒绝理赔的情况下，被保险人可采取如下几种常用的解决途径：
首先是与保险公司进行积极妥善的沟通和协商。在这个阶段，被保险人和保险公司都应该保持开放的态度，共同寻求解决方案，以期达到双方满意的结果。如果争议的问题相对较小，那么双方可以针对具体的条款或者细节进行适当的调整或者商议。
然而，如果被保险人认为保险公司的拒赔决定存在明显的错误或者不合理性，他们也有权选择其他更为有效的解决途径。
其次，被保险人还可以向相关的仲裁机构提出仲裁申请。这些仲裁机构包括但不限于中国仲裁协会、中国国际经济贸易仲裁委员会以及上海国际仲裁中心等等。
最后，如果被保险人认为保险公司的拒赔决定对其造成了巨大的损失，并且这种损失是由于保险公司的不当行为所导致的，那么他们可以考虑通过法律诉讼来维护自己的合法权益。在这种情况下，被保险人需要向相关的法院提交诉讼请求，并按照相关的法律规定进行处理。

《保险法》第七十五条：“保险人应当按照约定向被保险人或者受益人履行赔偿责任。”
《保险法》第七十六条：“被保险人申请理赔时，保险人应当及时进行核定和赔款，并在规定的期限内向被保险人或者受益人支付赔款。”