在保险公司拒绝履行赔偿义务的情况下，投保人可采取如下合法手段来维护自身权益：
1.洽谈协商：投保人有权选择与保险公司进行诚恳的商议及谈判，以求得双方均能接受的合理赔偿方式。
2.提交仲裁：投保人可以向与保险公司存在关联关系的仲裁机构提出仲裁申请，仲裁裁决具备法定的强制执行效力。
3.立案诉讼：若经协商与其仲裁相结合仍无法妥善处理相关事宜，投保人凭借其正当权益，可向有管辖权的法院提起诉讼，请求保险公司承担相应的赔偿责任。

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