Ну беглый поиск по репо дал результат: dante-server ну что же, Данте так Данте :)

apt-get install dante-server после этого будет немного ругани, что сервер не запустился, игнорируем и продолжаем.

Открываем конфиг: /etc/danted.conf, раскомменчиваем строчку:

internal: port = 1080

Аналогичную процедуру выполняем со строкой:

external:

Выключаем каую-либо авторизацию юзеров:

method: none

Внизу добавляем ниже указанный блок, тем самым разрешая любых юзеров отовсюду:

client pass { from: 0.0.0.0/0 port 1-65535 to: 0.0.0.0/0 }
pass { from: 0.0.0.0/0 to: 0.0.0.0/0 protocol: tcp udp }

sudo /etc/init.d/danted start и пробуем прителнетица к нашему прокси: telnet 1080

Теперь к этому чуду надо прикрутить авторизацию:

Прописываем следующие настрйоки:

method: username
user.privileged: root

После этого командой useradd добавляем юзера:
useradd proxyuser -G users
passwd proxyuser

C рутом решение, конечно, тупое, но более умного я не смог сделать, хотя strace замучал в усмерть.