Can a non-Jewish spouse of an Israeli citizen move to Israel immediately?

Not automatically. The spouse applies for a family reunification visa. Initial approval typically takes 3–6 months, and work rights come at a later stage of the graduated process.