在面临保险公司拒绝对理赔的情况下，被保险人可以通过以下合法途径加以维护自身权益：
首先，协商解决是被保险人较为有效的选择。他们可尝试与保险公司进行积极沟通，以期达成双方均能接受的合理赔偿方案；
其次，仲裁也是一种具有公信力的解决方式。若保险公司不愿意协商，被保险人便可向其所属的仲裁机构递交仲裁申请书，而仲裁裁决则具有强大的约束力及司法执行效力；
最后，若前述两种方法皆未能解决问题，被保险人还可选择向法院提起诉讼，请求法院判定保险公司承担相应的赔偿责任。

《保险法》第五十七条规定：投保人对保险公司理赔决定不服的，可以依据保险合同约定或者与保险公司协商解决；协商不成的，可以申请仲裁或者向人民法院提起诉讼。