面临保险公司否认理赔的情况，投保人有权采取如下合法手段以维护自身权益：
首先，投保人可尝试与保险公司进行友好协商，共同探寻公平公正且符合规定的赔付方式。
其次，若双方未能达成共识，投保人还可以选择将纠纷提交至该公司隶属的仲裁委员会予以审理，仲裁裁决具备法律约束力并可强制执行。
最后，若前述途径均未奏效，投保人亦可依法向法院提起诉讼，请求保险公司承担相应的赔偿责任。

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