As you buy a new ubuntu serve from any provider they gave you an IP and an intial password. To login to your server run this command on your local machine:
ssh root@<IP>
Then your system will ask you if you are sure to connect to this server, which you must answer yes. After establishing the first connection, the server will ask you to enter a new password for the server. You can generate a random password from here