Кто нибудь летел с Кипра в Москву через Тель-Авив, подскажите, достаточно ли будет 3,5 часа для пересадки?

Может не хватить. Там все долго, поскольку транзита, как такового, нет. Нужно выходить, получать багаж, по новой заходить, поэтому все этапы досмотра и обысков проходите заново, а это небыстро….