Подскажите, пожалуйста, можно ли поехать в Германию по лессе-пассе и где найти оф. документ, подтверждающий безвизовое пересечение границы для гражданина Израиля?

Можно. Если вам нужен официальный документ - напишите на электронную почту посольства Германии в Израиле они вам ответят.

Я летал недавно, из Турции в Берлин. Пустили, естественно.

Из стран Европы по Теудат Маавар не пустят в Исландию и на Мальту. Для них это вообще не документ. В Турцию и Великобританию нужна виза. В остальные страны Европы можно ехать без визы.