护照丢失办理的时间主要取决于申请人的户籍所在地以及是否选择加急办理。以下是具体的办理时限：
普通办理
省内户籍居民：办结时限为7个工作日（不含邮寄时间）。
外省户籍居民：办结时限为20日（不含邮寄时间）。
加急办理
申请人因奔丧、治疗重症、探望危重病人、处理境外突发事件、出境参加紧急会议和谈判、签订合同及出国留学报到时间临近、行前护照遗失损毁等情况，可申请加急办理。加急办理的情况下，出入境管理部门将在5个工作日内审批签发并制作普通护照。
登报声明
护照丢失后，需要先进行登报声明作废，一般需要10个工作日，县、市为15个工作日。
综上所述，护照丢失办理的时间主要取决于是否选择加急办理。如果选择普通办理，省内户籍居民需要7个工作日，外省户籍居民需要20日；如果选择加急办理，则可以在5个工作日内完成。此外，登报声明的时间为10至15个工作日。
建议：
如果有加急需求，应尽早申请加急办理，以确保在最短时间内拿到护照。
如果时间充裕，可以选择普通办理，按照正常的流程进行。
