Нашел такую инструкцию http://my-note.ru/archives/136.html
Этапы до четвертого - прошли упешно, а на 5-том пошли ошибки

michnet-pc:/home/michnet/ati# dpkg -i fglrx*
(Чтение базы данных... на данный момент установлено 170269 файлов и каталогов.)
Подготовка к замене пакета fglrx-amdcccle 8.593-1 (используется файл fglrx-amdcccle_8.593-1_amd64.deb)...
Распаковывается замена для пакета fglrx-amdcccle ...
dpkg: предупреждение -- снижение версии fglrx-driver с 1:8-12-4 до 8.593-1.
dpkg: относительно fglrx-driver_8.593-1_amd64.deb, содержащего fglrx-driver:
fglrx-atieventsd конфликтует с fglrx-driver (<< 1:8-4-2)
пакет fglrx-driver версии 8.593-1 будет установлен.
dpkg: не удалось обработать параметр fglrx-driver_8.593-1_amd64.deb (--install):
конфликт пакетов -- fglrx-driver не будет установлен
Распаковывается пакет fglrx-driver-dev (из файла fglrx-driver-dev_8.593-1_amd64.deb)...
dpkg: не удалось обработать параметр fglrx-driver-dev_8.593-1_amd64.deb (--install):
попытка перезаписать /usr/lib/libfglrx_dm.a, который уже имеется в пакете fglrx-driver
dpkg-deb: `fglrx-installer_8.593-1_amd64.changes' не является архивом в формате debian
dpkg: не удалось обработать параметр fglrx-installer_8.593-1_amd64.changes (--install):
подпроцесс dpkg-deb --control возвратил код ошибки 2
dpkg: предупреждение -- снижение версии fglrx-kernel-src с 1:8-12-4 до 8.593-1.
dpkg: относительно fglrx-kernel-src_8.593-1_amd64.deb, содержащего fglrx-kernel-src:
fglrx-source конфликтует с fglrx-kernel-src (<< 1:8-4-2)
пакет fglrx-kernel-src версии 8.593-1 будет установлен.
dpkg: не удалось обработать параметр fglrx-kernel-src_8.593-1_amd64.deb (--install):
конфликт пакетов -- fglrx-kernel-src не будет установлен
Настраивается пакет fglrx-amdcccle (8.593-1) ...
При обработке следующих пакетов произошли ошибки:
fglrx-driver_8.593-1_amd64.deb
fglrx-driver-dev_8.593-1_amd64.deb
fglrx-installer_8.593-1_amd64.changes
fglrx-kernel-src_8.593-1_amd64.deb

Чего дальше делать - без понятия