可以。根据相关法律法规，公安机关在侦查刑事案件或者履行治安管理职责时，可以跨省查询个人身份信息，这是为了维护社会治安和公共安全，确保案件的顺利调查和处理。