Sorry, it's a bit vague but I was in a rush to get the information out here as I worked this out myself because all the tutorials I have seen on how to do this have not worked.
Here we go:
Ensure VPS server is started up
Connect via WinSCP (Download if you don't have - Google it) and press Ctrl+P to open a PuTTY session
Login as the user you got emailed/you set up
Change your password
*OPTIONAL: Add a new user by executing adduser USERNAME and set a password.
Add your new user as a root user by editing the sudo config. Do this by executing the following commands:
Something like this will show:
# User privilege specification
root ALL=(ALL:ALL) ALL
Add the following lime
USER ALL=(ALL:ALL) ALL
Press Y to save and enter to confirm save location if needed. That's the initial server setup done!
(I WILL NOT BE CREATING A NEW USER ACCOUNT AT THE MOMENT!)
Make sure you are logged in as root!
sudo apt-get update
sudo apt-get install python-software-properties
sudo apt-get install openjdk-7-jre (If this doesn't work, use sudo apt-get install openjdk-6-jre)
apt-get install unzip
mv MCMA2_Linux_x86_64 McMyAdmin
Run MCMA2_Linux_x86_64 and set a password for the admin interface (WRITE IT DOWN).
./MCMA2_Linux_x86_64 -setpass YourPasswordHere
*IF YOU HAVE A MCMYADMIN SERVER YOU WANT TO COPY OVER TO VPS FROM WINDOWS, DO THE BELOW STEPS ELSE DO NOT DO THEM AND JUMP TO THE CONTINUE FROM HERE SECTION*
Perform the command /quit when it has all loaded up and says you must complete setup via web interface
Connect to the server and login as root.
Click the McMyAdmin folder and delete ALL THE CONTENTS EXCEPT MCMA2_Linux_x86_64
Drag and drop your existing server folder contents over. These will replace the ones you just deleted!
sudo apt-get install mono-complete
Transfer the McMyAdmin.conf file to your local machine with WinSCP
Open it with WordPad and edit the RAM (Java.Memory) as needed.
Copy it back to server and confirm overwrite. Then start a new PuTTY session closing the old one.
*CONTINUE FROM HERE*
PREPARING FOR SERVER START
apt-get install screen
TO START THE SERVER IN FUTURE
screen -S mcmyadmin
And you're done. To change server settings, navigate to your server IP in your web browser followed by :8080, not :25565. This will
show a McMyAdmin Control Panel. You can now edit server settings. To access server files, use WinSCP and navigate to /root/McMyAdmin/Minecraft
Thank you for looking!