apt-get install libmysql++-dev libmysql++2c2a di installa i files che cerchi
apt-cache search libmysql | grep dev ti dice comunque la lista dei pacchetti disponibili
mysql-devel lo trovi solo nelle distribuzioni rpm based