Scank

dpkg -L fdisk покажет все файлы в пакете fdisk.
which fdisk найдёт полный путь к fdisk по каталогам в $PATH.

Скорее всего нужный будет в /sbin/fdisk. И скорее всего не файл отсутствует, а в $PATH нет каталога /sbin.