DEBIAN questions

>Как в Debian найти файлы, которые не принадлежат ни к одному из установленных пакетов?

Можно проверить файл на принадлежность какому-либо установленному пакету - dpkg -S или вывести список всех файлов пакета - -L.

>И как проверить целостность пакета (что-то вроде rpm -V package)?

Не уверен, что это то, что нужно, но есть -C, ищет частично установленные пакеты.

А вообще, с такими вопросами - в General.