公安机关在认定犯罪嫌疑人所经营的店铺所用全款都是被害人的钱的情况下，是有权冻结并查封相关财产的。以下从几个角度进行详细分析：

1. 法律依据：

   • 根据《中华人民共和国刑事诉讼法》第一百四十四条的规定，人民检察院、公安机关根据侦查犯罪的需要，可以依照规定查询、冻结犯罪嫌疑人的存款、汇款、债券、股票、基金份额等财产。有关单位和个人应当配合。这一条款明确赋予了公安机关在侦查犯罪过程中，对犯罪嫌疑人财产进行冻结的权力。
   • 同时，如果公安机关有证据证明犯罪嫌疑人所经营的店铺所用全款确实来源于被害人的钱，那么这些财产很可能被视为犯罪所得或与犯罪有关的财物，依法应当予以追缴或没收。在此情况下，冻结并查封相关财产是合法且必要的措施。

2. 冻结与查封的程序：

   • 公安机关在决定冻结或查封财产时，必须遵循严格的法律程序。这通常包括制作冻结或查封决定书，并明确冻结或查封的财产范围、期限等。
   • 冻结或查封决定书需要送达给相关金融机构或财产管理单位，并要求其协助执行。同时，公安机关也会将冻结或查封的情况通知犯罪嫌疑人或相关权利人。

3. 可能的法律后果：

   • 如果犯罪嫌疑人的财产被冻结或查封，且最终被认定为犯罪所得或与犯罪有关的财物，那么这些财产将被依法追缴或没收，上缴国库或返还给被害人。
   • 如果冻结或查封的财产与犯罪无关，或者公安机关在侦查过程中发现冻结或查封错误，那么应当及时解除冻结或查封，并返还给相关权利人。

4. 实际操作中的注意事项：

   • 公安机关在冻结或查封财产时，必须确保有充分的证据证明这些财产与犯罪有关。否则，可能会面临法律上的挑战和责任。
   • 冻结或查封的期限也是有限制的，公安机关需要在期限内完成侦查工作，并根据情况决定是否延长冻结或查封期限。
   • 如果犯罪嫌疑人或相关权利人对冻结或查封决定有异议，他们可以通过法律途径提出申诉或复议。

建议：

• 如果您或您身边的人遇到类似情况，建议及时咨询专业律师，了解具体的法律程序和权利保障措施。
• 同时，配合公安机关的侦查工作也是非常重要的，这有助于尽快查明事实真相，维护自身合法权益。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会尽我所能为您提供专业的法律服务。