The HR coordinator initially said it was the other way around: that the ball won't start to roll unless the work visa comes through. After the work visa arrives, then I get to sign the contract.

Replies and feedback like yours are very helpful because although everyone's case is different and things change, at least I get a clearer picture of what the process involves.