А вот давайте предположим, что я удалил /usr/lib

И скопировал его стоковое содержимое с лайвсиди.

Могу ли я пройтись по списку пакетов, проверить целостность каждого и переустановить поломавшиеся?

Перемещено hobbit из general