公安在发现违法人员并查询其信息时，主要依据的是《中华人民共和国刑事诉讼法》以及《中华人民共和国警察法》等相关法律法规。以下是对这些法律依据的详细解释：
《中华人民共和国刑事诉讼法》：
- 该法规定了公安机关在刑事诉讼中的职责和权力，包括侦查、拘留、执行逮捕、预审等。在侦查过程中，公安机关有权对违法犯罪嫌疑人进行调查，这自然包括查询其个人信息，以了解其身份、背景、活动情况等，为后续的侦查工作提供基础。
- 具体来说，公安机关在立案后，可以依照法律程序对犯罪嫌疑人进行讯问、询问证人、勘验、检查、搜查、扣押物证、书证等侦查行为，这些行为都可能涉及到对违法人员信息的查询。
《中华人民共和国警察法》：
- 该法明确了人民警察的职责和权力，包括预防、制止和侦查违法犯罪活动，维护社会治安秩序等。为了履行这些职责，人民警察有权依法对违法犯罪嫌疑人进行盘问、检查，并可以查验其身份证件等个人信息。
- 此外，警察在执行职务时，如果认为有必要，还可以依法对违法犯罪嫌疑人的住所、物品等进行搜查，以获取更多与案件相关的信息。
在实际操作中，公安查询违法人员信息还需遵循以下原则和程序：
- 合法性原则：公安查询违法人员信息必须依法进行，严格遵守法律规定的程序和条件。不得随意扩大查询范围或滥用查询权力。
- 必要性原则：公安查询违法人员信息应当基于侦查工作的实际需要，确保查询的信息与案件相关且必要。
- 保密性原则：公安在查询违法人员信息过程中，应当严格保密，防止信息泄露给无关人员或用于非法目的。
如果公安在查询违法人员信息过程中存在违法行为或侵犯公民合法权益的情况，相关人员有权依法维权。例如，可以向公安机关的上级部门投诉、举报，或者依法向人民法院提起诉讼，要求公安机关承担相应的法律责任。
建议：如果您或他人发现公安在查询违法人员信息过程中存在不当行为，建议及时收集相关证据，并向专业律师咨询，以便更好地维护自己的合法权益。同时，也请理解并配合公安的执法工作，共同维护社会的和谐稳定。如有任何法律问题，欢迎直接向我咨询。