在境外遗失护照确实是一个比较棘手的问题，但请您不要慌张，按照以下步骤操作，可以帮您尽快补办护照或旅行证，顺利回国。

首先，一旦发现护照遗失，您应该立即回想并检查可能丢失的地点，如车上、景点或酒店等，并尽快返回原路寻找。如果确定护照确实已经丢失，那么您需要立即向当地警察局报案挂失。这一步非常重要，因为警察局出具的报案材料将是您日后补办护照及证明您在该国合法入境居留的重要凭证。报案后，您通常会很快获得警察局的证明，请务必妥善保管这份证明。

接下来，您需要尽快联系所在国的中国大使馆或领事馆，申请补办护照或旅行证。在申请时，您需要准备一些必要的材料，包括警方出具的护照丢失证明、护照复印件（如果有的话）、您本人完整且准确填写的《中华人民共和国护照/旅行证/回国证明申请表》，以及护照遗失/被盗抢的情况说明和照片等。为了加快办理速度，建议您尽量提供完整的个人身份材料。

关于补办护照和旅行证的选择，补办护照通常需要较长的时间，一般为15个工作日左右。如果您是出国旅游，可能无法等待这么长时间。因此，建议您选择办理旅行证。旅行证是替代护照的证件，具有护照的等同效力，且办理速度相对较快。正常情况下，大使馆办理旅行证需要4个工作日，如果选择加急服务，则只需2个工作日即可。旅行证的有效期为两年，足够您完成旅行并回国。

最后，特别提醒您注意，买卖、转让、伪造、变造或故意损毁中国护照都是违法行为，涉案人将承担相应的法律责任。因此，请您务必遵守相关法律法规，通过正规途径补办护照或旅行证。

希望以上解答能够对您有所帮助，祝您早日补办好证件，顺利回国。如果您还有其他问题或需要进一步的帮助，请随时联系我们。