В http://packages.ubuntu.com/ вы можете искать пакеты, содержащие файл.
Для X11/extensions/Xcomposite.h, который находит libxcomposite-dev