结论：没有违法的情况下，公安机关一般不可以随意冻结个人账户，但在特定情形下，即使没有明显违法，公安机关也可能依法冻结个人账户。具体如下：

1. 涉及刑事案件侦查：根据《中华人民共和国刑事诉讼法》第一百四十四条，公安机关在侦查犯罪的过程中，如果认为某些账户与案件有关，例如可能涉及赃款、犯罪工具的资金往来等，为了防止犯罪嫌疑人转移、隐匿财产，保障后续刑事诉讼的顺利进行，即使账户所有人目前没有明显违法迹象，公安机关也有权依法冻结相关账户。比如，在电信诈骗案件中，公安机关为了追回被骗资金，可能会冻结一些与诈骗资金流转有关的账户，而这些账户的所有人可能并不知晓自己的账户与诈骗有关，本身也没有违法故意。
2. 紧急情况下的先行冻结：在某些紧急情况下，如不立即冻结账户可能会导致证据灭失、犯罪嫌疑人逃匿或者财产遭受重大损失等，公安机关可以先采取冻结措施，之后再补办相关手续。这种情况下，账户所有人可能并没有明显的违法行为，但为了维护公共利益和社会秩序，公安机关可以先行冻结账户。例如，在追捕重大犯罪嫌疑人时，发现其可能通过某个账户转移资金，为了防止其逃脱法律制裁，公安机关可以先冻结该账户。
3. 配合其他部门执法：公安机关有时会配合其他行政执法部门开展工作。如果其他部门在执法过程中发现某些账户可能涉及违法行为，但自身没有冻结账户的权力，可能会请求公安机关协助冻结。在这种情况下，即使账户所有人没有直接违反公安机关管辖的法律法规，公安机关也可能根据协助请求依法冻结账户。比如，税务机关在查处重大偷税漏税案件时，发现涉案企业的某个个人账户可能用于转移资金，会请求公安机关协助冻结该账户。

后续建议：如果个人账户被公安机关冻结，账户所有人应该积极配合公安机关的调查工作，提供相关的证明材料，以证明账户内资金的合法来源和用途。如果认为冻结措施不当，可以通过合法途径向公安机关提出申诉，要求解除冻结。