Попробуйте обратиться в израильское МВД по поводу розыска.
Их сайт к сожалению только на иврите -
http://www.moin.gov.il/
Попробуйте на их мейлы:
pniot@moin.gov.il - это отделение по обращениям граждан,
или
mankal@moin.gov.il - руководитель по общим вопросам
или
oc-mirsham@moin.gov.il - отделение паспортов
или
oc-info@moin.gov.il - информационный центр (возможно по населению)
Если не владеете ивритом, составляйте письмо на английском, в конце дубликатом можете дать русский текст. Обращение на английском имеет больше шансов. Укажите точно ф.и.о., дату приезда в Израиль (если известна), дату выезда и прочее что может понадобиться, например в какой город направлялся. Или известный вам номер его телефона здесь, адрес.
ПС Если уехал как репатриант это одно, следов для поиска всегда много, а если поехал гастарбайтером то шансов соответственно меньше.
.