How do I to resolve unmet dependencies to uninstall and reinstall package
Solution 1:
You just have to install dependencies, all of them at once, once you figure them all out. From that alone I see you need to sudo aptitude install allvideodownloader-bin libaprutil1-ldap allvideodownloder
and if that errors it will show more dependencies and you just add those to your command and try again.