Порядок такой. Сначала полиция: заявление о потере или краже, вам дадут справку. Без неё дальше никуда. В больших городах участки работают круглосуточно, по-английски там говорят, иногда находится и русскоязычный сотрудник.
Дальше консульский отдел посольства в Тель-Авиве: туда со справкой из полиции, копиями паспорта, фотографиями и билетом. Чаще всего выдают свидетельство на возвращение, это документ на один выезд домой. Новый загранпаспорт там делать долго, обычно смысла нет. На приём лучше записаться сразу, принимают не каждый день. Если всё гладко, уходит 2-5 рабочих дней, но праздники и выходные их съедают, считайте с запасом.
Въездную карточку, если она тоже пропала, на выезде найдут по базе, это не проблема.
И сразу сообщите перевозчику, имя в билете должно совпадать с новым документом. Если не успеваете к своему рейсу, дату вылета меняйте заранее, а не в аэропорту.