办理新护照后，旧护照不会销毁，只是被剪掉一个角，每次出国是，就护照也要带着。

新护照后如何查询以前的出入境记录

第一步，申请人前往公安机关出入境管理部门申请查询。

第二步　申请填写《查询出入境记录申请表》，并交验出入境证件或者居民身份证原件和其他特殊材料。受理申请的查询单位将对申请材料、申请人身份、代办人身份进行审核

　第三步，符合查询条件的，依申请查询相应的出入境记录，并及时提供加盖公章的《出入境记录查询结果》，一份交申请人，一份存档备查。

办理人应当核对查询结果，并在存档件上签字确认，对查询结果有异议的，应当当场向查询单位提出，查询单位将进一步核查。