境外丟失護照，必須補辦護照，但耗時較長（15天），可以申請補辦旅行證（2~4天）。

關於可以逗留時間，應該是與你批准入境的時間長度是一致的，若因為證件遺失需要補辦而過期逗留，在出關的時候講所有的相關證明檔案，申請檔案等出具，是沒有問題的。

但旅行證是空白的證件，只能用於回國使用，單獨使用無法證明你的合法入境。因此需要和警方出具的護照丟失證明以及護照影印件一起使用。

手頭若沒有簽證和入境的影印件，至少需要找到護照的影印件。

如果是發達國家，入境的時候電腦系統基本上已經記錄你的護照資訊、批准逗留時長等，【例如澳洲，連貼籤也沒有，護照上只有入境章，不存在簽證證明的說法了】可以憑以上的資料直接出境。（到機場後可先諮詢海關人員）

若是非發達國家、例如菲律賓等，沒有提供入境資訊應該比較麻煩，需要到當地的海關或者移民局諮詢如何辦理相關的證明檔案。

你已經拿到旅行證了，應該與大使館有接觸

海外遇到困難不必擔心，多諮詢大使館。

祝你早日解決困難。