Eu suponho que você tenha acesso ao console de texto. Caso contrário, faça o login e use CTRL + ALT + F2 para entrar sem gráficos após a inicialização.
Eu acredito que isso é o que você está procurando
sudo apt-get install xserver-xorg-video-ati
Isso instalará o driver sobre o qual você está falando.
Reinicialize para que as alterações entrem em vigor.
Para primeiro remover fglrx "proprietary-drivers" você pode executar isto antes da instalação.
sudo apt-get purge fglrx fglrx-amdcccle fglrx-amdcccle-updates fglrx-updates fglrx-updates-dev fglrx-dev