异地查询犯罪记录是可行的，并且犯罪记录信息在全国范围内是联网的，但查询过程必须严格遵循相关的法律法规和程序规定。以下是关于异地查询犯罪记录的详细解答：

一、查询主体与情形

1. 公安机关内部查询：

   • 公安机关因办案等执法工作需要，无论犯罪记录发生在何地，均有权依法查询相关人员的犯罪记录信息。
   • 办案民警需通过公安内部信息系统，按照权限和操作流程进行查询，此过程需经过严格的审批和管理。

2. 社会主体查询（包括单位和个人）：

   • 特定单位或组织在法定事由下，如招聘涉及国家安全、金融安全等重要岗位人员时，可申请查询应聘者犯罪记录。
   • 查询需向被查询人户籍所在地或常住地公安机关提出申请，并提供相关证明材料、查询事由说明及法律依据。
   • 对于单位查询，还需确保符合法律、行政法规关于从业禁止的规定。

3. 通过司法机关查询：

   • 法院、检察院等司法机关在审理案件过程中，有权依法查询犯罪记录，以查明事实、核实背景。
   • 司法机关需通过正式法律文书和工作程序，向相关公安机关或其他保管犯罪记录的部门提出查询请求。

二、信息存储与共享

• 我国已建立完善的犯罪记录信息管理系统，实现犯罪记录信息的全面、准确、及时共享。
• 该系统统一存储和管理各地的犯罪记录，确保跨地区查询的技术支持和数据基础。

三、查询限制与隐私保护

• 普通公民或单位未经授权不得随意查询他人犯罪记录，以保护个人隐私。
• 个人在一年内申请查询超过3次的，应提交证明合理用途的相关材料。
• 查询过程中应严格遵守法律法规，确保查询的合法性、正当性和安全性。

四、注意事项

• 异地查询犯罪记录的具体程序可能因地而异，建议咨询当地公安部门了解详细手续和要求。
• 在进行查询时，应尊重并保护个人隐私权，避免泄露或滥用查询结果。

综上所述，异地查询犯罪记录是可行的，但查询行为必须严格遵守法律规定和程序要求，以确保查询的合法性、正当性和个人隐私的保护。如果您有查询需求，请务必了解并遵循当地的法律法规和程序规定。