Podczas instalacji instalator zapytał o rodzaj serwera. Był do wyboru "apache2" i jeszcze jakiś inny. I własnie tu przez przypadek wybrałem chyba inny serwer zamiast apache2 i potem przy dalszej instalacji pojawił się błąd spowodowany najprawdopodobniej tą pomyłką. Czy da się jakoś cofnąć ten krok i zainstalować od nowa phpmyadmin? Próbowałem apt-get remove phpmyadmin i znowu apt-get install phpmyadmin ale nie pomogło bo ten krok z wyborem rodzaju serwera, podawaniem hasła już się nie pojawił.

Jeżeli "apt-get", to Debian albo cokolwiek oparte na pakietach deb (czyli np. ubuntu).

spróbuj:
dpkg-reconfigure phpmyadmin

Jeśli tak się nie da, to usuń całego phpmyadmina, ale nie przez "apt-get remove phpmyadmin", ale przez dpkg -P phpmyadmin. Różnica jest taka, że apt-get remove skasuje pakiet, ale bez plików konfiguracyjnych (coś a'la usuwanie programu z Windows z zostawieniem śmieci w rejestrze).
"dpkg -P" wyrżnie też konfigi - będziesz miał stan taki, jak przed pierwszą instalacją phpmyadmina.