Я бы посоветовал менее радикальный способ. Можно ведь найти тот процесс, который залочил каталог.
sudo lsof /var/lib/dpkg/lock
Найденный процесс прибить. Сначала попробовать корректно его завершить:
kill -15 vash_process
Если ничего не происходит, то прибить намертво девяткой:
kill -9 vash_process