只要是从本地入伍的,同时当时办理了注销户口手续,就应该能在当地派出所查到。但如果他不是从当地走的,那就可能查不到。派出所为公安系统的基层组织,上级公安机关的派出机构。在中国,派出所依照国家治安管理法规和上级公安机关规定的权限,其主要任务是:坚决贯彻公安工作的路线、方针、政策;同犯罪分子作斗争;防、控各种事故的发生,管理社会治安,维护公共秩序;保障人民合法权益不受侵犯,保卫国家安全。