Где libpython-dev?

Если вы компилируете пользовательскую сборку пакета, предоставленного Ubuntu, тогда вы сможете получить исходный пакет и зависимости, необходимые для его создания с помощью:

sudo apt-get source <package>
sudo apt-get build-dep <package>