Você já tentou seguir este guia ?
% bl0ck_qu0te%dpkg-deb -R fglrx-core_15.200-0ubuntu1_amd64.deb fglrx-core
sed -ri 's/(Conflicts|Provides).*/: fglrx-driver-core/' fglrx-core/DEBIAN/control
sudo dpkg-deb -b fglrx-core/ fglrx-core_15.200-0ubuntu1_amd64.deb
% bl0ck_qu0te%
Eu apenas segui essas instruções e funcionou para mim.