Unable to Locate Package (Ubunto 18/Debian 9)

Pessoal, bom dia!
Não manjo nada de Linux, aluguei um VPS pra montar um servidor de games, porém me deparei com o erro "Unable to Locate Package" tanto no Ubuntu 18/16/14 e no Debian 9. Eu já utilizei VPS antes, seguia o tutorial e pronto. Mas dessa vez tem esse erro me pertubando...

O Tutorial que estou seguindo é:
https://tibiaking.com/forums/topic/34368-linux-apache-mysql-phpmyadmin-compilar-otserv-debian-e-ubun...

Se puderem me ajudar, fico muito grato!
Obrigado desde já!

Posta o que você não conseguiu instalar e qual erro deu aí, que tua referência é de um site que só mostra informações pra quem tem conta, e não pretendo criar conta em um site de Tibia...
Das informações que não estão ocultas parece um servidor LAMP , e servidor lamp funciona em qualquer distro.

Estou no passo 2 do tutorial, onde instalo o Mysql, as libs e o PHP5Mysql
Segue as infos do putty.

root@vmi200588:~# apt-get install mysql-server
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package mysql-server

root@vmi200588:~# apt-get install libapache2-mod-auth-mysql
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package libapache2-mod-auth-mysql

root@vmi200588:~# apt-get install php5-mysql
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package php5-mysql

Vai em packages.debian.org e pesquisa como esses pacotes se chamam na distro.
--
Dino®
IRC: luisfcc86@freenode.com
Vi veri universum vivus vici
Public GPG signature: 0x246A590B
Só Slackware é GNU/Linux e Patrick Volkerding é o seu Profeta

Mensagem do dia: Satã representa conhecimento sem limites e não auto-ilusão hipócrita.