行政违法记录在跨省情况下一般是可以查出来的，但具体能否查询到取决于多种因素，以下分情况详细说明：
全国联网的行政违法记录系统：
- 目前，我国正在逐步推进政务信息的全国联网和共享。对于一些严重的行政违法行为，或者已经纳入全国联网系统的行政违法记录，相关部门在跨省查询时是可以获取到的。例如，交通违法记录中的严重超速、酒驾等，这些记录往往会被上传至全国性的交通违法数据库，供各地交警部门查询。
地方性行政违法记录：
- 对于一些地方性的行政违法行为，或者尚未纳入全国联网系统的行政违法记录，跨省查询可能会受到一定限制。这主要是因为不同地区的政务信息系统可能尚未完全打通，或者存在数据格式、标准不一致等问题，导致信息无法顺畅共享。然而，随着政务信息化建设的不断推进，这种情况正在逐步改善。
查询权限和程序：
- 即使行政违法记录已经纳入全国联网系统，跨省查询也需要遵循一定的权限和程序。一般来说，只有具备相应查询权限的部门或机构，如公安机关、交通管理部门等，才能依法进行跨省查询。同时，查询过程也需要遵守相关的法律法规和程序规定，确保信息的合法性和安全性。
个人隐私保护：
- 在查询行政违法记录时，还需要注意个人隐私的保护。根据相关法律法规的规定，个人的行政违法记录属于个人隐私范畴，未经本人同意或者法律授权，不得随意泄露或公开。因此，在跨省查询行政违法记录时，必须确保查询行为的合法性和正当性，避免侵犯个人隐私权。
建议：如果您需要查询自己或他人的行政违法记录，或者担心行政违法记录对您的生活或工作产生影响，建议您直接向我咨询。我可以根据您的具体情况，提供更详细、更专业的法律建议和指导。