Из собственного опыта: подали на визу жениха в июне-июлe (2004), визу дали в конце декабря, расписались в январе (2005). Пока ждали разрешения на работу, муж усиленно искал работу.
30 марта получил разрешение на работу, 1 апреля вышел на работу. Работодатель согласился ждать пока разрешение не пришло. Главное - не спать ;)
Дольше всего ждали пока Израильская полиция пришлет справку. Она была необходима, не смотря на то, что мой муж уехал оттуда в 16 и являлся канадским гражданином. Удачи!