Мой муж по отцу и по деду от матери еврей, отец живой проживает в Израиле, но родители после рождения мужа оформили развод.

А почему рассматриваете вариант именно внутренней репатриации (в Израиле)? Начать процедуру можно и в консульстве, во многих случаях это проще. Если нужно именно в Израиле, то ему сначала в визовый отдел мвд. Но к поездке нужно подготовиться, как минимум справку о несудимости с апостилем взять, документы о семейном положении (св-во о браке, справку ф5). Для репатриации нужны в первую очередь документы, подтверждающие его родство с отцом, дедом и подтверждающие их еврейство. Отец репатриировался после рождения вашего мужа?