外国人发现遗失护照证件后，应及时向当地公安出入境管理部门报告，公安出入境管理部门核实情况后，签发外国人护照证件报失证明，遗失者持该证明到其本国驻华使、领馆申领新护照后，再到公安出入境管理部门办理出境手续。