Hook vm provisioning on new and paid order?

Hi,

Im looking into the possibility of automatically provision a virtual machine when a new order has been created, and the order is paid. Im unsure if Im correct, but after reading the developer documentation I think that "ShoppingCartCheckoutCompletePage" would be the right place. Unsure if it will cover events such as if someone create an order, but pay later etc.

Can anyone share their experience on this?