se i pacchetti sono gia scaricati il proxy non c'entra

se l'errore è lo stesso puoi provare a rimuoverlo con l'opzione

--force-remove-reinstreq


dpkg -r --force-remove-reinstreq percorso/pacchetto