1、如果是境外护照丢失则可以去就近的中国驻该国使领馆补办旅行证或者护照。
根据《中华人民共和国公民出境入境管理法实施细则》的规定：
护照、出境入境证件遗失的，应当报告中国主管机关，在登报声明或者挂失声明后申请补发。换发和被发护照、出境入境证件，在国外，由中国驻外国的外交代表机关、领事机关或者外交部授权的其他驻外机关办理；在国内，由省、自治区、直辖市公安厅（局）及其授权的公安机关出入境管理部门办理。
2、如果是境内护照丢失则直接去出入境管理部门补办：
首先去丢失护照管辖区的派出所报案，让工作人员会出个丢失证明，现在不用登报声明了，然后其拿着证明，带着户口本，身份证去出入境管理处办护照就好了，就和办理新护照的程序是一样的，现在不需要3个月了，10个工作日就出来了。
