在遇到保险公司拒绝提供理赔服务的情况下，投保人可依法采取以下几种手段来维护自身利益：
首先，尝试通过协商途径加以解决，与保险公司展开公正、平等且积极的对话，以期达成双方都能接受的合理赔偿方案；
其次，若协商无果，投保人还可选择向保险公司所隶属的仲裁机构提出仲裁申请，仲裁裁决具有法律约束力，可直接作为执行依据；
最后，若前述两种方式均未能解决问题，投保人有权向有管辖权的法院提起诉讼，请求法院判定保险公司承担相应的赔偿责任。

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