Паспорт по которому прилетел в Малайзию утерян , выслали второй паспорт который ранее был зделан и лежал дома на такой случай.

Могу точно сказать что справка об утере паспорта потребуется с вероятностью 100%. И я бы в имиграшку сходил заранее, т. к. при вылете это как минимум будет долго и нервно.

в Израиле украли паспорт, купил билет обратно в Россию по утерянному паспорту, в посольстве сделал в срочном порядке свидетельство на выезд и поехал.