lo mas simple es verificar en el sistema denominado Plataforma Mexico, en el cual aparece si una persona cuenta con una Orden de aprehensión, ya sea local o federal, al igual que multas inconclusas y cuestiones administrativas, la cuestión es que tengas un contacto en cualquier nivel de gobierno ya sea municipal, estatal o federal que tenga acceso, de otra manera es muy complicado poder saber eso, la otra seria que promuevas un amparo contra Orden de Aprehensión, y señales a la autoridad federal la cual puedas creer que giro dicha orden y tendrán que contestar el informe y ahí te darás cuenta si existe dicha orden o no.