Você está faltando alguns pacotes para poder construir seus drivers, por favor, instale-os antes de tentar reconstruir os drivers novamente. Abra um terminal e digite
sudo apt-get install build-essential cdbs fakeroot dh-make debhelper debconf libstdc++6 dkms libqtgui4 wget execstack libelfg0 dh-modaliases
Depois que eles forem instalados, você poderá executar sh ./amd-driver-installer-12-1-x86.x86_64.run --buildpkg Ubuntu/oneiric
para criar os pacotes e sudo dpkg -i fglrx*.deb
para instalá-los.
Por favor, certifique-se de que qualquer versão antiga dos drivers já foi removida do sistema
sudo sh /usr/share/ati/fglrx-uninstall.sh
sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*
removerá as versões anteriores instaladas no momento em seu sistema, não se preocupe se elas derem defeitos, apenas siga em frente.
Para um guia passo-a-passo completo sobre como remover / reverter / instalar o driver AMD, visite este post