若保险公司以被保险人存在欺诈投保行为为理由而选择拒绝履行赔偿责任，则该被保险人有权提起诉讼求偿。
然而，为了确保胜诉，被保险人必须竭尽全力搜集全面确凿的证据来证实自身并未实施任何欺诈性投保行为。
否则，若无正当且合法的理由，保险公司是不能够单方面解除保险合同的。
根据相关法律法规，保险人在与被保险人签订合同时，如果已经知晓了被保险人未能如实告知的重要事项，那么保险人就无权解除该份保险合同。

《中华人民共和国保险法》第十六条
投保人故意或者因重大过失未履行前款规定的如实告知义务，足以影响保险人决定是否同意承保或者提高保险费率的，保险人有权解除合同。
前款规定的合同解除权，自保险人知道有解除事由之日起，超过三十日不行使而消灭。
自合同成立之日起超过二年的，保险人不得解除合同；
发生保险事故的，保险人应当承担赔偿或者给付保险金的责任。
投保人故意不履行如实告知义务的，保险人对于合同解除前发生的保险事故，不承担赔偿或者给付保险金的责任，并不退还保险费。
保险人在合同订立时已经知道投保人未如实告知的情况的，保险人不得解除合同；
发生保险事故的，保险人应当承担赔偿或者给付保险金的责任。