linuxmysql-serverがmysql_configを見つけることができません

mysql_config 実行可能ファイルは、プリコンパイルされたバイナリからインストールする場合、デフォルトでMySQLサーバーインストールのbinディレクトリにあります。ただし、apt-getを使用してインストールする場合 サーバーに存在しない可能性があります。

試してみてください：

sudo apt-get install libmysqlclient-dev