在國外丟失護照時，應該立即向當地警方報告丟失，並請求開具遺失證明。
同時，獲取護照複印件或其他相關文件（如電子版護照照片）備用。然後，儘快聯繫中國駐當地的大使館或領事館，他們會爲您提供相應的幫助和指導。如果您的目的地國家是中國，那麼可以通過“中國領事”APP提交補發護照的申請。
此外，如果您的護照丟失導致短期內無法直接返回中國，可以考慮申請辦理旅行證作爲臨時身份證明。需要注意的是，旅行證沒有簽證記錄，因此不能用於國際旅行，只能用於在所在國或地區內的臨時身份證明。
在辦理新護照或旅行證的過程中，可能需要提供一些個人信息和文件，例如身份證、戶口本、出生公證書等，以及近期拍攝的護照照片。辦理完成後，如果需要將新的個人信息更新到其他國家的簽證上，可能需要按照相關國家的程序進行。