Você pode seguir o guia de instruções do Ubuntu oficial.
Em resumo - abra seu terminal e digite:
sudo apt-get install fglrx
Em seguida, gere um novo xorg.conf, antes de reinicializar:
sudo amdconfig --initial
Reinicie. É uma boa ideia ler o artigo completo que eu relacionei a você. Lá você pode encontrar exemplos de como fazer backup das configurações atuais e restaurá-las se algo falhar.