Как мне найти пакет, который предоставляет файл?

Вы можете использовать dpkg команда для определения того, какому установленному пакету принадлежит файл:

От man dpkg:

-S, --поиск имени файла-поиск-шаблон...                  Найдите имя файла в установленных пакетах.

Пример:

$ dpkg -S /bin/lscoreutils: /bin/ls

Вы можете выполнять поиск либо по полному пути, либо только по имени файла.

Если вы хотите выполнить поиск файлов, которые еще не установлены на вашем компьютере, вы можете использовать Поиск пакетов Ubuntu, или apt-file как описано в другой ответ.