一、护照国内丢失的只能重新申请补办，是否有出入境记录没有关系；
二、补办的手续以及流程是：
A、提交报失证明和遗失或者被盗情况说明；
B、身份证原件和复印件（核对原件收复印件）；
C、3个月内的免冠照片（检测合格回执，有的出入境大厅可以提供现场免费照相服务）。
根据中华人民共和国出境入境管理法，中华人民共和国护照法，中华人民共和国普通护照和出入境通行证签发管理办法，补办护照需要以下手续和步骤：
（一）3个月内的免冠照片（检测合格回执，有的出入境大厅可以提供现场免费照相服务）以及填写完整的《中国公民因私出国（境）申请表》（以下简称申请表）；
（二）居民身份证原件和复印件（核对原件收复印件）；在居民身份证领取、换领、补领期间，可以提交临时居民身份证和户口簿及复印件；
（三）未满十六周岁的公民，应当由其监护人陪同，并提交其监护人出具的同意出境的意见、监护人的居民身份证或者户口簿、护照及复印件；
（四）国家工作人员应当按照有关规定，提交本人所属工作单位或者上级主管单位按照人事管理权限审批后出具的同意出境的证明；
（五）省级地方人民政府公安机关出入境管理机构报经公安部出入境管理机构批准，要求提交的其他材料。
备注：因损毁、遗失、被盗的除提交以上材料外，应当提交以下相关材料：
（一）因证件损毁申请补发的，提交损毁的证件及损毁原因说明；
（二）因证件遗失或者被盗申请补发的，提交报失证明和遗失或者被盗情况说明。
温馨提示：答案为网友推荐，仅供参考