When you subscribe to a VPS you normally will have the option to have a windows VPS or a Linux VPS unless the VPS provider only provides one type. What you want to do is to subscribe to a windows VPS. I do not recommend subscribing to a Linux VPS and the using Wine etc in order to run windows. It is my understanding that Metatrader does not work well in this environment as some of Metatraders features will not work. I recommend subscribing to a windows VPS.
So what is a VPS. When I log into my VPS it looks like a windows computer screen. However, it does not have the computing power that my computer has as my VPS processor only has one core, 4 GB of RAM, and 50GB SSD. This is sufficient to run 4 Metatrader terminals. If I were to want to run more than 4 terminals I would have to subscribe to a higher priced VPS plan which I will most likely have to do in the near future as I am now running 4 terminals.
To get MT4 or MT5 on av VPS you do the same thing as you would do on your own computer. While logged into you VPS you simply use the browser provided and download Metatrader from your brokers website or from FTMO. Using a VPS is just like using your own computer. I guess you could call it my own Remote Private Computer or RPC :o).
Alan,