当保险公司拒绝履行赔偿责任时，您可采取以下措施来维护自身的合法权益：寻求与保险公司的友好协商解决方案。在此过程中，您首先需要详细了解保险公司之所以拒绝支付理赔金的具体缘由，然后通过与保险公司的理赔部门进行积极的沟通交流、反馈意见。此种方式可以通过亲赴保险公司业务网点或者直接拨打客服电话等多种渠道实现。前往相关监管机构进行投诉举报。若您与保险公司经过多次协商均未取得圆满结果，那么您可以向中国银行业监督管理委员会及其地方分支机构提出申诉投诉，甚至可以直接拨打中国银行业监督管理委员会设立的热线电话进行投诉举报。倘若您所在地区尚未设有中国银行业监督管理委员会的派出机构，您也可以尝试联系当地的保险行业协会进行反馈。选择法律手段维护自身权益。若您手头拥有确凿的证据证明保险公司所给出的拒赔理由并不合理，那么您有权选择通过仲裁或者向法院提起诉讼的方式来维护自己的合法权益。在决定采取法律行动之前，我们强烈建议您先咨询专业律师，以便确保您的权益能够得到充分的保护和支持。总而言之，针对不同的情况，我们需要采取相应的策略。若保险公司确实存在理赔依据，例如被保险人在投保时隐瞒了病情或者不满足理赔条件等，那么您就必须接受保险公司的拒赔决定；
然而，如果您认为保险公司的拒赔行为并不合理，那么您完全有权利采取以上所述的各种方式来维护自身的合法权益。

《保险法》第二十四条，保险人依照本法第二十三条的规定作出核定后，对不属于保险责任的，应当自作出核定之日起三日内向被保险人或者受益人发出拒绝赔偿或者拒绝给付保险金通知书，并说明理由。