先挂失再补办
1、到当地警察局挂失
一般当天即能拿到警察局证明，如果确定护照丢失，要尽快去当地的派出所或警察局报案挂失。在不少旅游目的地国家，这是警察局或移民局日常流程中很重要的一项，一般当天即能拿到警察局证明。
到警察局挂失这一步非常重要，所在国警方出具的护照丢失证明是办理旅行证的必备材料之一。
2、补办护照或旅行证
旅行证不等同于护照，在遗失护照后，旅游者到所在国的中国大使馆或领事馆补办护照或旅行证，才能回国。办理相关证件，需旅行者出示所在国警方出具的护照丢失证明、护照复印件等文件。
机场补办护照流程 扩展
带着确认的机票订单，去找本市出入境管理局申请加急补办护照的手续。
2.跟窗口值班领导进行沟通协商，如果情况确实属实的话一般可以予以加急，最快3个工作日出证。
不过你的这种情况护照丢了，上面的签证也没有了。如果是落地签或者免签目的地那还可以说得过去，要是贴纸签证的话你还要去到外国驻华使领馆申请新签证，这个时间基本不能加急了（因为是外国的政府机关，不会对中国人有任何偏倚的措施。不像我们出入境管理局都是自己中国人，可以看情况加急等等。）
机场补办护照流程 扩展
补办护照需要当事人携带相关的材料到公安出入境管理部申请。具体流程包括：
1、提交填写完整的《中国公民办理因私护照申请表》1份以及近期正面免冠蓝底光面彩色照片。
2、提交申请人居民身份证、户口簿或其他户籍证明的复印件交验原件
