/sbin/udevd
não está mais disponível em Wily. Mas os scripts de remoção dos pacotes em sua pergunta parecem depender disso. Tente o seguinte
sudo touch /sbin/udevd; sudo apt-get autoremove --purge; sudo rm /sbin/udevd
Se isso não funcionar, execute
sudo dpkg -r --force-all libboost-iostreams1.55.0 libhiredis0.10 libhogweed2 libicu52 libnettle4 libregexp-common-perl