Были на Израильской почте, делали доверенность. Нам сказали, что работник почты не подписывает доверенность и печать не ставит. Видимо мы недостаточно настойчивы были? Без этого доверенность не работает?

Именно так. К сожалению, вас обманули. Именно работник почты подписывает и штампует заполненный вами бланк. Но! - тот, на кого выписывается доверенность, по идее должен присутствовать при этом. Ведь в документе его образец подписи, и работник почты именно это и подтверждает. Нам повезло: в отделении почты на Ha Yarkon в ТЛВ есть понимающий по-русски сотрудник (мужчина), который согласился заверить доверенность по фотографии ТЗ получателя. Но лучше все-таки не рисковать и привести с собой человека)