原告可以起诉解除合同，但能否成功解除需视具体情况而定。以下从不同角度为您详细分析：
一、法律背景与依据
根据《中华人民共和国民法典》的相关规定，特别是关于租赁合同和合同解除的条款，如果租赁物存在严重瑕疵，影响承租人正常使用或存在安全隐患，承租人有权要求解除合同。在您描述的情况中，店铺存在消防隐患，这明显构成了租赁物的瑕疵，且该瑕疵可能直接导致火灾等严重后果，对原告的人身和财产安全构成威胁。
二、可能的情况分析
被告明知消防隐患而出租：
- 如果被告在出租时明知店铺存在消防隐患，但未告知原告，或者故意隐瞒，那么被告的行为构成欺诈或重大过失。在此情况下，原告有权依据《民法典》中关于合同解除的规定，起诉要求解除合同，并可能要求被告承担相应的赔偿责任。
被告不知消防隐患而出租：
- 如果被告在出租时确实不知道店铺存在消防隐患，但该隐患在出租后被发现，且对原告的正常使用或安全构成严重影响，原告同样有权要求解除合同。不过，在此情况下，原告可能需要证明该隐患的严重性以及其对自身权益的实质性影响，以支持其解除合同的请求。
火灾原因与消防隐患的关联性：
- 火灾的发生是否直接由消防隐患引起，也是判断原告能否解除合同的关键因素。如果火灾确实是由消防隐患导致的，那么原告解除合同的请求将更有依据。如果火灾原因与消防隐患无关，或者无法证明两者之间的关联性，那么原告解除合同的请求可能会受到一定影响。
三、法律建议与行动步骤
收集证据：
- 原告应首先收集与店铺消防隐患相关的证据，如消防检查报告、照片、视频等，以证明店铺确实存在消防隐患。
- 同时，收集与火灾发生相关的证据，如火灾事故认定书、现场照片、视频等，以证明火灾与消防隐患之间的关联性。
与被告协商：
- 在起诉前，原告可以尝试与被告进行协商，要求被告对消防隐患进行整改或解除合同。如果协商无果，再考虑通过法律途径解决。
起诉解除合同：
- 如果协商无果，原告可以向法院提起诉讼，要求解除租赁合同，并可能要求被告承担赔偿责任。在起诉时，原告应提交充分的证据支持其诉讼请求。
寻求专业法律帮助：
- 在整个过程中，原告可以寻求专业律师的帮助，以确保其权益得到充分保护。律师可以协助原告收集证据、准备诉讼材料、参与庭审等。
四、可能的法律后果
- 如果法院认定原告有权解除合同，那么租赁合同将被解除，原告可能需要搬离店铺，并可能获得一定的赔偿（如已支付的租金、押金等）。
- 如果法院认定原告无权解除合同，那么租赁合同将继续有效，原告需要继续履行合同义务（如支付租金等），并可能需要自行承担火灾造成的损失（除非能证明被告对火灾的发生有过错）。
综上所述，原告在店铺存在消防隐患且发生火灾的情况下，有权起诉解除合同，但能否成功解除需视具体情况而定。如果您有进一步的法律问题或需要更详细的法律建议，请直接向我咨询。