В LWP нет функционала работы с SOCKS5. Быстренько написал свой модуль на основе curl. Очередной велосипед с квадратными колёсами. :)
UPDATE: теперь уже всё есть (правда, пока не коробочная версия, но потянет):
http://vylekzhanin.livejournal.com/179731.html