"E: The package sudo needs to be reinstalled, but I can't find an archive for it."

I searched for solutions and found couple of them. First was to use command

sudo dpkg --remove --force-remove-reinstreq sudo

it failed with an error message

dpkg: error: --remove needs at least one package name argument
Type dpkg --help for help about installing and deinstalling packages [*];
Use `dselect' or `aptitude' for user-friendly package management;
Type dpkg -Dhelp for a list of dpkg debug flag values;
Type dpkg --force-help for a list of forcing options;
Type dpkg-deb --help for help about manipulating *.deb files;
Options marked [*] produce a lot of output - pipe it through `less' or `more' !

I tried adding dependecies but again something else was dependent on them. I quit this approach after few tries.