Basta executar amdcccle do terminal, você também pode criar um atalho para ser executado como root use sudo amdcccle .
Eu instalei o driver AMD em 12.04 usando a função de drivers adicionais. Funciona bem, o fglrxinfo retorna informações corretas, mas parece que não há o Catalyst Control Center, tentei instalar o fglrx-amdcccle, mas ainda assim ele não aparece quando eu procuro programas instalados.
Basta executar amdcccle do terminal, você também pode criar um atalho para ser executado como root use sudo amdcccle .
$ sudo apt-get install -y fglrx-updates
$ gksu amdcccle
Esta linha irá abrir o AMD Catalyst como Administrador (você será solicitado a usar a senha de superusuário para usá-lo (sua senha de root)
Você está usando o painel Unity ou o Gnome padrão? Instale o Gnome Shell e faça uma pesquisa por "AMD". Se isso ainda não funcionar, tente instalá-lo no Synaptic Package Manager.