在面临保险公司拒绝履行赔付义务时，被保险人有权选择通过以下合法途径维护自身权益：
第一，协商解决。
在此过程中，被保险人可积极地与保险公司建立联系并进行对话交流，致力于寻找到双方都能认可并且合理公正的赔付协议；
第二，仲裁介入。
倘若协商无果，被保险人可向保险公司所属的仲裁机构提交仲裁申请，由仲裁机构出具的仲裁裁决具备强制执行力；
最后，诉诸法院。
如果上述两种方法皆无法有效解决纠纷，被保险人有权向具有管辖权的法院提起诉讼，要求保险公司承担相应的赔偿责任。

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