遇到保险公司拒绝给予理赔的情况，被保险人可以考虑以下几种常见的解决方案：
首先是与保险公司协商解决，被保险人在遭受保险公司拒赔后可以首先寻求双方之间的沟通与协调，以期能找到共同满意和接受的解决之道。
倘若争议事项轻微，保险公司与被保险人均同意在部分条款或者细节上作出适当调整与商议，那么该种方案便有可能实现双赢的结果。
然而，如若被保险人坚信保险公司所做出的拒赔决策存在严重事实和法律上的误判，抑或是存在明显不合理性，那么他便有权考虑并实践其他解决途径。
其次，被保险人可以向具有管辖权限的仲裁机构提出诉求，其中包括但不限于中国仲裁协会、中国国际经济贸易仲裁委员会以及上海国际仲裁中心等社会公信力较高的组织。
最后，若被保险人认为保险公司的拒赔决定对其造成了巨大的损失，并且其冤屈程度较大，那么他可以选择通过诉讼的方式来维护自身权益。
被保险人可以向相关法院提交诉讼请求，并依据相关法律法规进行裁决。

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