When is the byteball virtual machine coming out?

It is not made for that, its not designed to be Turing complete like EVM is, so probably sometime later rather than sooner, someone will anyway do it as a joke.
Turing-completeness imposes a cost on every node, for little gain towards the goal of Byteball - human-readable smart contracts.