You have to specify the intended use of the VM first. Then you can design the best instruction set for it.
Otherwise you only get an emulator, that does in software what another CPU does in hardware. Such an approach will allow to run machine code of some slow (4MHz Z80...) CPU faster on a 4GHz x86 CPU, but not on a 16MHz ATmega.