1. Идем на http://software.canon-europe.com/Printers/Laser_Beam_Printers/LaserShot_LBP1120524.asp
и качаем Linux-driver-capt-e-1.10.tar.gz
2. Распаковываем, устанавливаем
Хоть и не написано что поддерживаются модели LBP-800 и LBP-810, но у меня работают. При этом использовал .ppd от LBP-1210
3. Запускаем сервис
4. Дальше добавляем как любой принтер
Если что-то не получается – можно почитать документацию