Пакет сервера mysql не предоставляет «клиентский» -подобный двоичный файл, а демон mysqld. Если вы хотите отправлять заказы на любой сервер mysql, вам нужно установить клиентскую часть mysql, которая находится в другом пакете, mysql-client.
Кроме того, нет необходимости вручную загружать файл deb. Это может привести к поломке зависимостей. Если пакет находится в репозиториях, просто:
sudo apt-get install mysql-client
должно быть достаточно.