结论前置：
- 未经合法授权或正当理由，随意查询公民信息是违法的，甚至可能构成犯罪。
- 特定情况下，如基于法定职责并按照法定程序查询，则是合法的。
详细分析：
一、违法查询公民信息的法律后果
刑事责任：
- 根据《中华人民共和国刑法》第二百五十三条之一的规定，违反国家有关规定，向他人出售或者提供公民个人信息，情节严重的，处三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。
- 如果是在履行职责或者提供服务过程中非法获取并出售或提供公民个人信息的，将依照前款的规定从重处罚。
- 窃取或者以其他方法非法获取公民个人信息的，同样依照第一款的规定处罚。
民事责任：
- 即使不构成犯罪，私自查询公民个人信息的行为也可能触犯《中华人民共和国民法典》中关于个人信息保护的规定。该法规定，任何组织或个人都不得非法收集、使用、加工、传输他人个人信息，否则将承担民事赔偿责任。
行政责任：
- 根据《治安管理处罚法》，非法查询、获取或提供公民个人信息还可能面临治安处罚，如拘留、罚款等。
二、合法查询公民信息的情形
基于法定职责：
- 司法机关为了侦查犯罪、行政执法机关为了履行管理职责等，有时需要获取公民个人信息以维护社会秩序和公共利益。这种情况下，按照法定程序进行查询是合法的。
遵循法定程序：
- 合法查询必须遵循严格的法定程序，包括但不限于获得必要的授权、按照规定的流程进行查询、确保查询目的的合法性等。
三、个人信息保护的重要性及建议
个人信息保护的重要性：
- 个人信息是公民的隐私部分，依法受到严格保护。任何未经授权擅自查询、获取、使用或泄露他人个人信息的行为，都可能构成违法。
对普通公民的建议：
- 普通公民不应随意要求他人或机构查询他人信息，因为这不符合规定。
- 如果公民因正当的民事纠纷等确实需要查询他人相关信息，应通过合法的途径，如申请法院调查令等方式来获取。
- 公民应增强个人信息保护意识，不轻易泄露自己的个人信息，同时积极维护自己的合法权益，如发现个人信息被非法查询或泄露，有权向相关部门投诉并寻求法律救济。
总结与提醒：
随意查询公民信息在未经合法授权或正当理由的情况下是违法的，甚至可能构成犯罪。因此，我们在日常生活中应该增强法律意识，尊重和保护他人的个人信息权益。如果你有任何关于个人信息保护或相关法律问题的疑问，可以直接向我咨询。