There used to be a service in Israel at the Jewish Agency called the "Search Bureau for Missing Relatives", run by a search wizard by the name of Batya Untershatz, but she retired a few years ago, I think. In case she is still working there, or if someone else is providing the same service, here is some old contact info:
# The Jewish Agency (Ha-Sokhnut): P.O.B. 92 Jerusalem 91000 Israel, tel. (972)-2-6752761, Fax: (972)-2-6202222, E-mail:
office@jafi.org.ilSearch Bureau for Missing Relatives: Batya Untershatz, P.O.B. 92 Jerusalem 91000 Israel, tel.(972)-2-5612471, (972)-2-5612472
Another very helpful resource is a Jewish Genealogical email group called JewishGen. Lots of folks on that email list live in Israel and list members are always helping each other find people. Try posting your request there and you will probably have a dozen responses. See this web site for how to sign up: