刚办的护照在深圳丢失了,要在深圳挂失,在丢失护照的地方的派出所报失,开具报失证明,到户籍所在地县级公安局出入境接待大厅补办。具体规定是:第十二条 普通护照损毁、遗失、被盗的,公民可以向其户籍所在地县级以上地方人民政府公安机关出入境管理机构申请补发。申请时,除提交本办法第四条规定的材料外,应当提交相关材料:(一)因证件损毁申请补发的,提交损毁的证件及损毁原因说明;(二)因证件遗失或者被盗申请补发的,提交报失证明和遗失或者被盗情况说明。