政府查询个人信息是否违法，需分情况讨论：
合法查询的情况
- 基于法定职责：政府机关在履行其法定职责时，如司法机关为了侦查犯罪、行政执法机关为了履行管理职责等，有权依法查询公民个人信息。这种情况下，查询行为是合法的，因为它是为了维护社会秩序和公共利益。
- 遵循法定程序：即使政府机关有权查询公民个人信息，也必须按照法定程序进行。这包括获得必要的授权、遵循特定的查询流程、确保信息的安全存储和传输等。如果政府机关在查询过程中遵循了这些法定程序，那么查询行为就是合法的。
违法查询的情况
- 未经授权或无正当理由：如果政府机关未经合法授权或无正当理由，私自查询、获取、出售或提供公民个人信息，那么这种行为就是违法的。这侵犯了公民的隐私权和个人信息安全，可能构成犯罪或受到行政处罚。
- 违反法定程序：即使政府机关有权查询公民个人信息，但如果违反了法定程序，如未获得必要授权、未遵循特定查询流程、未确保信息的安全存储和传输等，那么查询行为也可能被视为违法。
法律后果与救济途径：
- 刑事责任：对于情节严重的违法查询行为，如出售或提供公民个人信息给犯罪分子，涉事人员可能面临《中华人民共和国刑法》第二百五十三条之一规定的刑事处罚，包括有期徒刑、拘役或罚金等。
- 行政责任：对于尚不构成犯罪的违法查询行为，涉事人员可能受到警告、记过、降级、撤职等行政处分，同时可能面临《中华人民共和国治安管理处罚法》规定的拘留或罚款等处罚。
- 民事责任：如果违法查询行为对公民造成了损害，如泄露了个人隐私信息导致公民遭受经济损失或精神损害，涉事人员还应依法承担赔偿损失、消除影响、恢复名誉等民事责任。
- 救济途径：公民发现政府机关违法查询其个人信息后，可以向该机关的督察部门、纪检部门进行投诉举报，要求对违规行为进行调查处理。同时，公民也可以依法向上一级政府机关或同级人民政府申请行政复议，或直接向人民法院提起行政诉讼，要求确认行为违法并给予相应赔偿。
建议与总结：
政府机关在查询公民个人信息时，必须严格遵守法律法规，确保行为的合法性和正当性。公民也应增强法律意识，积极维护自己的合法权益。对于发现的违法查询行为，公民应及时向有关部门举报，共同维护良好的社会秩序和法治环境。如果您在政府信息公开或个人信息保护方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。