在物权归属存在争议时，原物权所有权人与承租人解除租赁合同是否有效，需分情况讨论：
若原物权所有权人实际享有物权，且争议不影响其出租权：
- 在此情况下，尽管物权归属存在争议，但原物权所有权人若能证明其实际享有物权，并且该争议并未影响其作为出租人的权利行使（例如，争议并未导致租赁物被查封、扣押或无法正常使用），那么其与承租人解除租赁合同的行为，在符合合同约定或法定解除条件的前提下，是有效的。
- 法律依据：根据《中华人民共和国民法典》的相关规定，合同的解除需基于双方约定或法定条件。若原物权所有权人作为出租人，其解除合同的行为符合这些条件，则合同解除有效。
若原物权所有权人并不实际享有物权，或争议导致租赁物无法使用：
- 如果原物权所有权人实际上并不享有物权，或者由于物权争议导致租赁物被查封、扣押，或者无法按照合同约定的用途使用，那么承租人有权根据《中华人民共和国民法典》第七百二十四条的规定解除合同。
- 在此情况下，若原物权所有权人试图单方面解除合同，而承租人并未同意，且解除合同的理由并不符合合同约定或法定解除条件，那么原物权所有权人的解除行为可能是无效的。特别是当租赁物权属有争议，且该争议导致租赁物无法使用时，承租人不仅有权解除合同，还可以要求出租人承担违约责任或赔偿损失。
- 法律依据：《中华人民共和国民法典》第七百二十四条明确规定，当租赁物权属有争议，且非因承租人原因致使租赁物无法使用时，承租人可以解除合同。
法律建议：
- 对于原物权所有权人：在物权归属存在争议时，应谨慎处理与承租人的租赁合同关系。若确实需要解除合同，应确保解除行为符合合同约定或法定解除条件，并考虑与承租人进行充分沟通，以避免不必要的法律纠纷。
- 对于承租人：在面临物权归属争议时，应密切关注租赁物的使用状况，并保留相关证据。若因物权争议导致租赁物无法使用，应及时与出租人沟通，并根据法律规定行使解除合同的权利。同时，也可以考虑通过法律途径维护自己的合法权益，如要求出租人承担违约责任或赔偿损失。
可能法律后果：
- 若原物权所有权人非法解除合同，可能面临承租人的索赔要求，包括但不限于返还已支付的租金、赔偿因合同解除而造成的损失等。
- 若承租人因物权争议而合法解除合同，出租人需承担相应的违约责任，并可能面临承租人的其他索赔要求。
综上所述，物权归属存在争议时，原物权所有权人与承租人解除租赁合同是否有效，需根据具体情况进行判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。