Нет, Тесли это не долго. Обычно при перелете в Израиль на рейсах A5 справка об отсутствии судимости не требуется. Основное внимание уделяется паспортному контролю и визовым вопросам. Но если у вас есть сомнения, лучше уточнить у авиакомпании или в посольстве.
Я летал в Израиль несколько раз, и ни разу не спрашивали эту справку. Главное — иметь при себе загранпаспорт и, если нужно, визу. Но если у вас были проблемы с законом, лучше подготовить документы заранее.
По моему опыту, справка об отсутствии судимости может понадобиться только при оформлении визы или вида на жительство. Для туристической поездки она не нужна. Но всегда лучше уточнять актуальные требования на официальных сайтах.
Дмитрий 
Ответы 6