Well you have plenty of options :
You could either choose to run a Virtual Machine Instance on the Google Cloud Platform (GCP) :
From there you could choose to go with the public image with your distro of choice (https://cloud.google.com/compute/docs/images#os-compute-support) and install the appropriate open-vpn package (You'll find great tutorials if you google the name of your distro + open vpn)
You could also choose to, for example go with a custom Image and run pfSense on your VM. pfSense is a distribution that can be used as a firewall, that is based on FreeBSD (for a solid foundation), and comes bundled with several options for running VPN servers, and a nice Web GUI, but is, IMHO a little overkill for your project.
Or you could try and find an appropriate container image, containing an installation of open-vpn server, and running it as a container on GCP.
Whatever you decide, please first read on and make some research about these two options (a google search with "running a vm on gcp", "install open-vpn server on debian" will go a long way), and ask us question! We'll be happy to help!
PS: You could also choose to use a VPN service, which will require almost no setup, or another Cloud Provider. In any case, best of luck in your project!