在保险公司拒绝提供理赔服务时，被保险人可以考虑采取以下几种法律途径来维护自己的合法权益：
首先，通过友好协商寻求妥善解决方案。
在这种情况下，被保险人和保险公司有可能共同努力，最终达成一份公平、合理且符合法律规定的赔偿协议。
其次，如果经过友好协商仍然无法获得满意的结果，被保险人有权向保险公司所属的仲裁机构提出仲裁申请。
仲裁裁决具有强制执行力，能够有效地保障被保险人的合法权益。
最后，如果上述两种方法都无法解决争议，被保险人还可以选择向法院提起诉讼，请求法院判决保险公司承担相应的赔偿责任。

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