1. Connect to your remote Forex VPS hosting system. If you are unsure how to connect to your forex VPS, contact your VPS hosting company!

2. Locate MetaTrader 4 on the desktop and open it. Many VPS hosting companies provide it pre-installed.

3. Enter your username, password, and broker's server in the login prompt window. If you don't know this information, you should ask your broker or check your existing MT4 installation (if possible).

If you would prefer or you need to use your broker's custom MT4 platform, you can open Chrome (or Internet Explorer) from the forex VPS desktop, then download the platform as you normally would.

As you can see, installing MT4 on a VPS is really no different than a normal PC.

Source: How to Install MT4 (MetaTrader 4) on Forex VPS