Na maioria dos casos, o comando
sudo dpkg --remove --force-remove-reinstreq vyprvpn
é o suficiente. No seu caso, o problema deriva do script de pré-remoção:
dpkg: pacote de processamento de erros vyprvpn (--remove): subprocesso instalado script de pré-remoção retornou status de saída de erro 1 start: Não foi possível conectar ao Upstart: Falha ao conectar ao soquete
Exclua o script de pré-remoção:
sudo rm /var/lib/dpkg/info/vyprvpn*.prerm
Agora remova o pacote novamente
sudo dpkg --remove --force-remove-reinstreq vyprvpn