De link
Removendo o Catalyst / fglrx
O script de desinstalação no primeiro comando só existirá se você baixou os drivers e os instalou diretamente (ao invés de criar pacotes como este guia faz). Pule o primeiro comando se ele não existir.
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx*
Se você planeja usar drivers de código-fonte aberto, precisará reinstalar alguns pacotes, pois o Catalyst substitui ou desvia algumas das principais bibliotecas 3D com versões proprietárias. Para mais informações sobre este assunto, veja esta página wiki do Ubuntu
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo apt-get install xserver-xorg-video-ati
sudo apt-get install --reinstall libgl1-mesa-glx libgl1-mesa-dri xserver-xorg-core
sudo mv /etc/X11/xorg.conf /etc/X11/xorg.conf.backup
sudo rm -f /etc/ati
Se você receber
$ E: Erro Interno, Nenhum nome de arquivo para libgl1-mesa-dri
Altere o terceiro comando acima para:
sudo apt-get install --reinstall libgl1-mesa-glx:i386 libgl1-mesa-glx:amd64 libgl1-mesa-dri:i386 libgl1-mesa-dri:amd64 xserver-xorg-core