Можно ли гражданину Израиля и , гражданке России, зарегистрировать брак в Узбекистане?

В каком? Израиль не регистрирует браки с негражданами Израиля. Соответственно, посольство тоже.

@Nataly: Есть вариант поехать в Грузию, Кипр, Чехию. Или есть ещё вариант по видеосвязи (не помню точно) какой-то штат американский, документ является официальным у них. Многие в Израиле так заключают брак.