Hi,

I personally recommend to stay untill you get your work visa formalities done.

once you are out, you need visa again to re-enter. There'd be complications, ask your employer for more details.

take care and good luck