公安机关在查询公民信息时，必须严格依据相关法律法规进行，不得随意查询。其法律依据主要包括以下几个方面：
《中华人民共和国民法典》第一百一十一条：
- 该条款明确规定了自然人的个人信息受法律保护，任何组织或个人需要获取他人个人信息的，应当依法取得并确保信息安全，不得非法收集、使用、加工、传输、买卖、提供或者公开他人个人信息。这为公安机关查询公民信息设定了基本的法律框架，即必须依法进行，确保信息安全。
《中华人民共和国居民身份证法》第十五条：
- 该条款详细列举了人民警察在执行职务时可以查验居民身份证的具体情形，包括但不限于对有违法犯罪嫌疑的人员需要查明身份的、依法实施现场管制时需要查明有关人员身份的、发生严重危害社会治安突发事件时需要查明现场有关人员身份的等。这些情形明确了公安机关在何种情况下可以依法查询公民信息。
《中华人民共和国个人信息保护法》：
- 该法全面规定了个人对其个人信息的处理享有知情权、决定权，并有权限制或拒绝他人处理其个人信息。这进一步强化了个人信息保护的法律框架，要求公安机关在查询公民信息时，必须尊重并保护公民的隐私权。
《中华人民共和国刑法》的相关规定：
- 如第二百五十三条及之一，对违反国家有关规定，出售、提供、窃取或以其他方法非法获取公民个人信息的行为，规定了严格的刑事处罚措施。这体现了法律对公民个人信息保护的重视程度，也警示公安机关在查询公民信息时必须严格遵守法律，不得滥用职权或侵犯公民隐私。
公安机关查询公民信息的法定情形与原则：
- 法定情形：公安机关在侦查犯罪、维护国家安全、社会公共安全等合法目的下，且符合法定程序时，可以依法查询公民的相关信息。这包括但不限于户籍信息、通讯记录、住宿记录等。但必须确保查询行为的合法性和必要性，即只有在确实需要查询且符合法律规定的情形下才能进行。
- 查询原则：公安机关在查询公民个人信息时，必须确保查询目的的明确性、合理性，所查询信息的准确性，并采取严格的安全措施防止信息泄露或被滥用。这要求公安机关在查询过程中必须严格遵守法律程序，确保查询行为的合法性和正当性。
若公安机关或其工作人员违反规定随意查询公民信息，将承担以下法律责任：
- 内部纪律处分：公安系统内部有严格的纪律要求，对于私自查询公民信息的公安人员，公安机关将依据内部纪律条令进行处理，可能的处分措施包括警告、记过、记大过、降级、撤职以及开除等。
- 法律责任追究：若公安人员将私自查询的公民信息出售或提供给他人，或利用职务之便私自查询公民信息致使公共财产、国家和人民利益遭受重大损失，将依法追究刑事责任或行政责任。
对于公民而言，若发现个人信息被公安机关或其工作人员私自查询，可以采取以下措施维护自己的合法权益：
- 投诉与控告：向公安机关的上级机关、人民检察院和纪检监察部门进行投诉控告，要求对这些行为进行调查并依法处理。
- 法律救济：咨询专业律师（在此情况下，可直接向我咨询），了解自己的合法权益和维权途径。根据实际情况，可以提起诉讼或申请行政复议，要求相关责任人承担相应的法律责任。若造成了经济损失或其他损害后果，还可以依据《国家赔偿法》的相关规定，向相关公安机关提出国家赔偿申请。
总结来说，公安机关在查询公民信息时必须严格遵守相关法律法规和规定，确保查询行为的合法性、必要性和安全性。同时，公民也应积极维护自己的合法权益，通过合法途径寻求救济。 若您有任何关于公安机关查询公民信息的疑问或需要进一步的法律帮助，请直接向我咨询。