1. A cloud gateway system comprising: an enterprise gateway system located in an enterprise network and comprising: a software installer configured to upload remote gateway software to a cloud provider network and to install the remote gateway software on a first virtual machine in the cloud provider network, the cloud provider network comprising a plurality of virtual machines, and a network services tool configured to establish a virtual private network between the enterprise gateway system and the first virtual machine and to provide plug-in network services having remote components and thereby establishing a pseudo-hypervisor instance in the cloud network; and a remote gateway system located in the cloud provider network and comprising: a virtual machine connection tool configured to establish a secure connection between the first virtual machine and a second virtual machine in the cloud provider network, and a remote network services tool configured to execute the remote components of the plug-in network services.