Где искать библиотеки boost?
у меня они в /usr/lib64/libboost_*
UPD: в debian нашел в /usr/lib/x86_64-linux-gnu/libboost_*
dpkg -L package_name
Эта программа покажет все  файлы добавленные пакетом package_name.