Подскажите, пожалуйста, можно заказать справку о несудимости в посольстве Израиля в Никосии? Как долго делают, у кого был такой опыт в последнее время?

Можно. Но быстрее будет через доверенное лицо в Израиле заказать с последующей выдачей в посольстве.

А может знаете, сколько по времени примерно занимает, если всё же через посольство заказать?

Это в посольстве лучше подскажут