Если за рубежом пропали все документы, то гражданин России или Украины должен обратиться в своё консульство и, прежде всего, восстановить свой паспорт. Далее уже, имея паспорт, можно выдать доверенность своему представителю, который восстановит утраченные документы. Это если речь идет о документах, выданных, соответственно, в России или в Украине. Документы, выданные страной своего проживания, можно восстановить самостоятельно.
Отдельно следует отметить, что при утрате национального паспорта, не стоит обращаться к посредникам. Паспорт и водительское удостоверение могут быть получены гражданином только лично. Посреднические конторы, которые «помогают» получить загранпаспорт, находятся вне закона. Использование их услуг может повлечь возбуждение уголовного дела, в том числе в отношении лиц, которые используют эти паспорта.