结论：在百姓没有违法的情况下，警察一般不可以随意查对方相关信息，但在特定法定情形下，警察有权依法查询。
分析如下：
一、一般情况：无违法则无随意查询权
在法治社会中，公民的个人信息受法律严格保护。警察作为执法机关，其权力行使必须遵循法定原则，即“法无授权不可为”。在百姓没有违法的情况下，警察没有法律依据随意查询其个人信息。这是保护公民隐私权、防止权力滥用的重要体现。
二、特定法定情形：警察有权依法查询
尽管在一般情况下警察不能随意查询百姓信息，但在以下特定法定情形下，警察有权依法进行查询：
执行职务需要：
- 警察在执行职务过程中，如调查犯罪、维护社会治安等，根据工作需要，可以依法查询相关人员的个人信息。但这种查询必须严格遵循法定程序和权限，确保查询的合法性和正当性。
法定授权：
- 某些法律法规可能明确授权警察在特定情况下查询个人信息。例如，在反恐、打击严重犯罪等紧急情况下，警察可能根据相关法律授权，对特定人员进行信息查询。
司法协助：
- 在司法程序中，如法院、检察院等司法机关要求警察协助查询个人信息时，警察应当依法提供协助。但这种协助也必须遵循法定程序和权限，确保查询的合法性和正当性。
三、法律后果与救济途径
违法查询的法律后果：
- 如果警察违反法律规定，随意查询百姓个人信息，将可能构成违法行为，需要承担相应的法律责任。这包括行政责任、民事责任甚至刑事责任，具体取决于违法行为的性质和后果。
公民的救济途径：
- 如果公民认为警察违法查询了其个人信息，可以通过多种途径进行救济。例如，可以向公安机关的督察部门投诉、向上一级公安机关申请行政复议，或者向人民法院提起行政诉讼等。
建议：
- 公民角度：公民应增强法律意识，了解自己的权利和义务。在遇到警察查询个人信息时，有权要求警察出示相关法律文书或说明查询的合法性和正当性。如果认为警察的行为违法或不当，可以及时向相关部门投诉或寻求法律救济。
- 警察角度：警察应严格遵守法律法规，依法行使职权。在查询公民个人信息时，必须确保查询的合法性和正当性，遵循法定程序和权限。同时，应加强对警察的法律教育和培训，提高其法律意识和执法水平。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。