公安部门在特定情况下是可以跨省查询个人信息的，但这一行为并非随意进行，而是需要遵循严格的法律规定和程序。

以“无犯罪记录证明”的查询为例，公安部已经印发了相关规定，明确了个人和单位可以跨省查询、办理相关业务。这意味着，在符合申请受理条件的情况下，个人或单位可以向非户籍所在地的公安派出所提出申请，查询相关人员的犯罪记录。

然而，这种跨省查询并不是无条件的。它要求申请人或单位必须提交完整的申请材料，并经过严格的审核程序。例如，个人申请查询时，需要提交有效身份证件、查询申请表等相关材料；单位申请查询时，则需要提交单位介绍信、经办人有效身份证件以及被查询对象的有关材料等。

此外，公安部门在查询过程中也会遵循保护个人隐私的原则，确保查询结果只用于合法的、必要的用途，并不会被滥用或泄露。

总的来说，公安部门在跨省查询个人信息时，会严格遵守法律规定和程序，确保查询的合法性和正当性。同时，也提醒广大公众，在日常生活中要注意保护自己的个人信息，避免不必要的泄露和滥用。