我们国家的护照系统都是相连的，无论在哪办理的护照都会有记录的，只要你去市级的公安局外事处把具体情况说明一下，查一下应该是没有问题的，大家都是中国人，这一点是可以通荣的，在机票上应该有护照的号码，把护照号码交给他们，无论是在哪换发的护照，护照的户籍信息是不会变的，让他们查一下户籍具体的所在地，然后马上去管辖户籍所在地的市级公安局外事科办理新的护照！