Embora o site brother tenha instruções para debian / ubuntu 64bit, elas só funcionam realmente para ubuntu (na verdade, podem nem funcionar com o ubuntu mais recente) … no debian as instruções devem ser mais parecidas com estas:
Ativar multi-arco para 32 bits
sudo dpkg --add-architecture i386
Instalar libs de 32 bits do cups
sudo apt-get install libcups2:i386
Baixe os drivers lpr e cups do brother e instale-os:
sudo dpkg -i ~/Downloads/hl3040cnlpr-1.1.2-1.i386.deb
sudo dpkg -i ~/Downloads/hl3040cncupswrapper-1.1.2-2.i386.deb
Você deve estar pronto para ir se seu dispositivo estiver conectado via USB, caso contrário, você precisará ir aos seus copos locais e reconfigurar a impressora para o uri adequado.