I have recently purchased a Cloud VPS Ubuntu through OVH (https://www.ovh.com/us/)
How could I setup a FiveM server through it?
Just like you would with any other Linux machine.
Ubuntu and any Linux OS can be pretty solid to use if you don’t know anything about the OS. What’s your current knowledge of Ubuntu?
EDIT: Follow this tutorial https://forum.fivem.net/t/fx-server-tutorial-how-to-setup-fx-server-on-linux-from-start-to-finish/37156