"dpkg: error: requested operation requires superuser privilege". Cannot remove all... HD

Ubuntu: "dpkg: error: requested operation requires superuser privilege". Cannot remove all configuration info from removed packages, sudo doesn't work (2 Solutions!) Please contact me if anything...