违规查询公民个人信息的追诉时效，需根据具体违法行为的性质及可能触犯的罪名来确定。以下从不同角度进行分析：

1. 若违规查询公民个人信息行为构成非法获取公民个人信息罪（现可能对应侵犯公民个人信息罪）：

   • 根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
     • 法定最高刑为不满五年有期徒刑的，经过五年；
     • 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
     • 法定最高刑为十年以上有期徒刑的，经过十五年；
     • 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
   • 侵犯公民个人信息罪的法定刑根据情节严重程度不同，可能涉及三年以下有期徒刑或者拘役，并处或者单处罚金；情节特别严重的，处三年以上七年以下有期徒刑，并处罚金。因此，若构成该罪，追诉时效可能为五年或十年，具体取决于情节严重程度。

2. 若违规查询公民个人信息行为未构成犯罪，但违反了《中华人民共和国治安管理处罚法》等相关行政法规：

   • 这种情况下，一般不涉及追诉时效的问题，而是适用行政处罚的时效规定。根据《中华人民共和国行政处罚法》第三十六条的规定，违法行为在二年内未被发现的，不再给予行政处罚；涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年。法律另有规定的除外。
   • 因此，若行为仅构成行政违法，且未在二年（或五年）内被发现，则可能不再受到行政处罚。但需注意，这并不意味着行为本身合法或不受其他法律约束。

3. 特殊情况下的追诉时效延长：

   • 在司法实践中，如果犯罪行为有连续或者继续状态的，追诉期限从犯罪行为终了之日起计算。
   • 另外，如果犯罪嫌疑人在追诉期限内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

法律建议：

• 对于违规查询公民个人信息的行为，无论是否构成犯罪，都应严格遵守相关法律法规，避免触犯法律红线。
• 如果发现自己的个人信息被违规查询或泄露，应及时向相关部门报案或寻求法律帮助，以维护自己的合法权益。
• 对于涉嫌违规查询公民个人信息的单位或个人，应积极配合相关部门的调查工作，如实说明情况，争取从轻或减轻处理。

可能法律后果：

• 若构成犯罪，将面临刑事处罚，包括有期徒刑、拘役和罚金等。
• 若仅构成行政违法，将可能面临行政处罚，如罚款、拘留等。
• 无论是否构成犯罪或行政违法，都可能对个人声誉和信用造成负面影响。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。