libxml-dev в последний раз был замечен в Hardy - поэтому, если вам определенно нужен этот пакет, вы можете попробовать загрузить deb, подходящий для вашей платформы, и установить его.
libxml2-dev доступен в программном центре или синаптических.