对方拿商店里的监控录像来举报，公安机关依据提供的录像视频来审理，这一行为在合法性上是需要分情况讨论的：

1. 录像的获取与提供方式合法：

   • 如果商店的监控录像是在合法、正当的情况下获取的，比如商店为了安全监控而安装摄像头，并且录像的获取没有侵犯他人的隐私权或其他合法权益，同时举报人也是通过合法途径（如商店主动提供或经过商店同意后获取）获得录像并提交给公安机关的，那么公安机关依据这样的录像视频来审理案件是合法的。
   • 在此情况下，录像作为证据，其真实性、关联性和合法性都得到了保障，公安机关有权依据其进行调查和审理。

2. 录像的获取与提供方式不合法：

   • 如果录像的获取方式侵犯了他人的隐私权或其他合法权益，比如未经允许私自安装摄像头、偷拍他人等，或者举报人通过非法手段（如盗窃、胁迫等）获取录像并提交给公安机关的，那么这样的录像视频作为证据的合法性就会受到质疑。
   • 在此情况下，公安机关如果依据这样的录像视频来审理案件，可能会面临证据无效的风险，甚至可能因为使用非法证据而违反法律规定。

法律背景与建议：

• 根据我国相关法律规定，证据应当具有真实性、关联性和合法性。如果录像视频作为证据，其获取或提供方式不合法，那么该证据就可能被视为非法证据，不得作为定案的依据。
• 对于举报人来说，应当确保所提供的证据是合法获取的，并且与案件具有关联性。如果对证据的合法性有疑问，建议咨询专业律师或相关法律机构。
• 对于公安机关来说，在接收和使用证据时，应当严格审查证据的合法性，确保所使用的证据都是合法有效的。如果发现证据存在合法性问题，应当及时排除，不得作为定案的依据。

可能的法律后果：

• 如果公安机关依据非法获取的录像视频来审理案件，并作出了错误的判决或决定，那么可能会面临行政复议或行政诉讼的风险。在行政复议或行政诉讼中，如果证据被认定为非法证据，那么相关的判决或决定可能会被撤销或变更。
• 同时，对于非法获取证据的行为人，还可能面临法律责任，如侵犯隐私权、非法获取公民个人信息等罪名的追究。

总结与建议：

• 对方拿商店里的监控录像来举报时，需要关注录像的获取与提供方式是否合法。
• 如果对录像的合法性有疑问或需要进一步的法律帮助，建议直接向我咨询，我将根据具体情况提供专业的法律意见。