查询他人出行信息属于侵犯公民个人信息行为，根据情节轻重，可能面临行政处罚或刑事处罚。具体分析如下：

1. 行政处罚层面
   根据《中华人民共和国治安管理处罚法》第四十二条，非法获取、散布他人隐私（包括出行轨迹、住宿记录等）的，可处五日以下拘留或五百元以下罚款；情节较重的（如多次实施、造成严重后果等），处五日以上十日以下拘留，可并处五百元以下罚款。

2. 刑事处罚层面
   若行为符合《中华人民共和国刑法》第二百五十三条之一规定的“侵犯公民个人信息罪”，则可能面临更严厉的刑事处罚：

   • 情节严重：处三年以下有期徒刑或拘役，并处或单处罚金；
     
   • 情节特别严重（如大量贩卖信息、导致被害人死亡或重伤等）：处三年以上七年以下有期徒刑，并处罚金。
     关键认定标准：是否“违反国家有关规定”获取信息（如通过黑客手段、内部人员非法提供等），以及信息数量、用途、获利情况等。

3. 特殊主体责任
   若查询行为由国家机关或金融、电信、交通等单位的工作人员利用职务便利实施，将从重处罚。例如，民警违规查询他人出行记录供个人使用，可能同时构成滥用职权罪与侵犯公民个人信息罪，数罪并罚。

建议：若您发现自身出行信息被非法查询，可立即向公安机关报案，并保留相关证据（如短信通知、异常登录记录等）。若您因工作需要接触他人信息，务必严格遵守《个人信息保护法》及单位内部规定，避免触碰法律红线。如有进一步疑问，可直接向我咨询具体场景下的法律风险。