# apt-file search my.cnf

или так

Unknown media type in type 'all/allfiles'

Unknown media type in type 'uri/mms'

Unknown media type in type 'uri/mmst'

Unknown media type in type 'uri/mmsu'

Unknown media type in type 'uri/pnm'

Unknown media type in type 'uri/rtspt'

Unknown media type in type 'uri/rtspu'

Unknown media type in type 'fonts/package'

Unknown media type in type 'interface/x-winamp-skin'

root@server:/home/administrator# apt-get purge mysql-server mysql-client mysql-common
Чтение списков пакетов... Готово
Построение дерева зависимостей       
Чтение информации о состоянии... Готово
Пакет mysql-client не установлен, поэтому не может быть удалён
Пакет mysql-server не установлен, поэтому не может быть удалён
Следующие пакеты устанавливались автоматически и больше не требуются:
  libkresources4 libnet-daemon-perl libkldap4 virtuoso-minimal libqca2
  libgraphicsmagick3 libjasper-runtime libqt4-qt3support libpolkit-qt-1-0
  libxine1-x libknewstuff2-4 libmeanwhile1 libknewstuff3-4 libvirtodbc0
  libqca2-plugin-ossl libotr2 libnepomukquery4a odbcinst1debian2 libqt4-script
  libqt4-designer libqt4-network libqt4-dbus libthreadweaver4 libxcb-xv0
  libkdecore5 libdbi-perl phonon libktexteditor4
  libboost-program-options1.42.0 libkmediaplayer4 oxygen-icon-theme
  libakonadi-kmime4 plasma-scriptengine-javascript libkrosscore4 libiso9660-7
  libhtml-template-perl odbcinst libgadu3 virtuoso-opensource-6.1-bin
  libxine1-plugins libqt4-opengl libsolid4 libqt4-xmlpatterns
  libqt4-sql-sqlite libnepomuk4 libakonadiprivate1 libsoprano4 libmicroblog4
  virtuoso-opensource-6.1-common libkdnssd4 libkparts4 libclucene0ldbl
  libkabc4 shared-desktop-ontologies kdoctools hal libqtcore4 libqimageblitz4
  phonon-backend-xine qt4-qtconfig libkcal4 libxine1-console soprano-daemon
  libqt4-sql libkfile4 libqt4-svg libkpty4 libkimap4 libphonon4 libqt4-xml
  libmailtransport4 libkntlm4 libplasma3 libxine1-misc-plugins libplrpc-perl
  libkpimtextedit4 libkmime4 kdelibs-bin libqtgui4 libattica0
  kdepimlibs-kio-plugins libkjsembed4 libkio5 libakonadi-kabc4 libkjsapi4
  libstreams0 libqt4-webkit kdelibs5-data kdebase-runtime hal-info
  libkpimidentities4 libkpimutils4 libxcb-shape0 libkde3support4 libaudio2
  libknotifyconfig4 libxcb-shm0 kdebase-runtime-data libvcdinfo0
  kdelibs5-plugins libiodbc2 libkhtml5 libkdeui5 libakonadi-kcal4 libkdesu5
  kaboom libortp8 libmsn0.3 libxine1-bin libkutils4 libakonadi-kde4
  libxine1-ffmpeg libstreamanalyzer0 libmediastreamer0 libxine1
Для их удаления используйте 'apt-get autoremove'.
Пакеты, которые будут УДАЛЕНЫ:
  libdbd-mysql-perl* libmysqlclient16* libqt4-sql-mysql* mysql-common*
обновлено 0, установлено 0 новых пакетов, для удаления отмечено 4 пакетов, и 0 пакетов не обновлено.
После данной операции, объём занятого дискового пространства уменьшится на 5.194 kB.
Хотите продолжить [Д/н]? д
(Чтение базы данных ... на данный момент установлено 133269 файлов и каталогов.)
Удаляется пакет libdbd-mysql-perl ...
Удаляется пакет libqt4-sql-mysql ...
Удаляется пакет libmysqlclient16 ...
Вычищаются файлы настройки пакета libmysqlclient16 ...
Удаляется пакет mysql-common ...
Вычищаются файлы настройки пакета mysql-common ...
Обрабатываются триггеры для man-db ...
root@server:/home/administrator# apt-get install mysql-server mysql-client mysql-common
Чтение списков пакетов... Готово
Построение дерева зависимостей       
Чтение информации о состоянии... Готово
Следующие пакеты устанавливались автоматически и больше не требуются:
  libkresources4 libkldap4 virtuoso-minimal libqca2 libgraphicsmagick3
  libjasper-runtime libqt4-qt3support libpolkit-qt-1-0 libxine1-x
  libknewstuff2-4 libmeanwhile1 libknewstuff3-4 libvirtodbc0
  libqca2-plugin-ossl libotr2 libnepomukquery4a odbcinst1debian2 libqt4-script
  libqt4-designer libqt4-network libqt4-dbus libthreadweaver4 libxcb-xv0
  libkdecore5 phonon libktexteditor4 libboost-program-options1.42.0
  libkmediaplayer4 oxygen-icon-theme libakonadi-kmime4
  plasma-scriptengine-javascript libkrosscore4 libiso9660-7 odbcinst libgadu3
  virtuoso-opensource-6.1-bin libxine1-plugins libqt4-opengl libsolid4
  libqt4-xmlpatterns libqt4-sql-sqlite libnepomuk4 libakonadiprivate1
  libsoprano4 libmicroblog4 virtuoso-opensource-6.1-common libkdnssd4
  libkparts4 libclucene0ldbl libkabc4 shared-desktop-ontologies kdoctools hal
  libqtcore4 libqimageblitz4 phonon-backend-xine qt4-qtconfig libkcal4
  libxine1-console soprano-daemon libqt4-sql libkfile4 libqt4-svg libkpty4
  libkimap4 libphonon4 libqt4-xml libmailtransport4 libkntlm4 libplasma3
  libxine1-misc-plugins libkpimtextedit4 libkmime4 kdelibs-bin libqtgui4
  libattica0 kdepimlibs-kio-plugins libkjsembed4 libkio5 libakonadi-kabc4
  libkjsapi4 libstreams0 libqt4-webkit kdelibs5-data kdebase-runtime hal-info
  libkpimidentities4 libkpimutils4 libxcb-shape0 libkde3support4 libaudio2
  libknotifyconfig4 libxcb-shm0 kdebase-runtime-data libvcdinfo0
  kdelibs5-plugins libiodbc2 libkhtml5 libkdeui5 libakonadi-kcal4 libkdesu5
  kaboom libortp8 libmsn0.3 libxine1-bin libkutils4 libakonadi-kde4
  libxine1-ffmpeg libstreamanalyzer0 libmediastreamer0 libxine1
Для их удаления используйте 'apt-get autoremove'.
Будут установлены следующие дополнительные пакеты:
  libdbd-mysql-perl libmysqlclient16 mysql-client-5.1 mysql-server-5.1
  mysql-server-core-5.1
Предлагаемые пакеты:
  libterm-readkey-perl tinyca
НОВЫЕ пакеты, которые будут установлены:
  libdbd-mysql-perl libmysqlclient16 mysql-client mysql-client-5.1
  mysql-common mysql-server mysql-server-5.1 mysql-server-core-5.1
обновлено 0, установлено 8 новых пакетов, для удаления отмечено 0 пакетов, и 0 пакетов не обновлено.
Необходимо скачать 0 B/23,1 MB архивов.
После данной операции, объём занятого дискового пространства возрастёт на 58,3 MB.
Хотите продолжить [Д/н]? д
Предварительная настройка пакетов ...
Выбор ранее не выбранного пакета mysql-common.
(Чтение базы данных ... на данный момент установлено 133216 файлов и каталогов.)
Распаковывается пакет mysql-common (из файла .../mysql-common_5.1.49-3_all.deb)...
Выбор ранее не выбранного пакета libmysqlclient16.
Распаковывается пакет libmysqlclient16 (из файла .../libmysqlclient16_5.1.49-3_amd64.deb)...
Выбор ранее не выбранного пакета libdbd-mysql-perl.
Распаковывается пакет libdbd-mysql-perl (из файла .../libdbd-mysql-perl_4.016-1_amd64.deb)...
Выбор ранее не выбранного пакета mysql-client-5.1.
Распаковывается пакет mysql-client-5.1 (из файла .../mysql-client-5.1_5.1.49-3_amd64.deb)...
Выбор ранее не выбранного пакета mysql-server-core-5.1.
Распаковывается пакет mysql-server-core-5.1 (из файла .../mysql-server-core-5.1_5.1.49-3_amd64.deb)...
Обрабатываются триггеры для man-db ...
Настраивается пакет mysql-common (5.1.49-3) ...
Выбор ранее не выбранного пакета mysql-server-5.1.
(Чтение базы данных ... на данный момент установлено 133410 файлов и каталогов.)
Распаковывается пакет mysql-server-5.1 (из файла .../mysql-server-5.1_5.1.49-3_amd64.deb)...
Выбор ранее не выбранного пакета mysql-client.
Распаковывается пакет mysql-client (из файла .../mysql-client_5.1.49-3_all.deb)...
Выбор ранее не выбранного пакета mysql-server.
Распаковывается пакет mysql-server (из файла .../mysql-server_5.1.49-3_all.deb)...
Обрабатываются триггеры для man-db ...
Настраивается пакет libmysqlclient16 (5.1.49-3) ...
Настраивается пакет libdbd-mysql-perl (4.016-1) ...
Настраивается пакет mysql-client-5.1 (5.1.49-3) ...
Настраивается пакет mysql-server-core-5.1 (5.1.49-3) ...
Настраивается пакет mysql-server-5.1 (5.1.49-3) ...
Stopping MySQL database server: mysqld.
Starting MySQL database server: mysqld.
/etc/init.d/mysql: line 120: /etc/mysql/debian-start: Нет такого файла или каталога
invoke-rc.d: initscript mysql, action "start" failed.
dpkg: не удалось обработать параметр mysql-server-5.1 (--configure):
подпроцесс установлен сценарий post-installation возвратил код ошибки 127
configured to not write apport reports
                                      Настраивается пакет mysql-client (5.1.49-3) ...
dpkg: зависимости пакетов не позволяют настроить пакет mysql-server:
mysql-server зависит от mysql-server-5.1, однако:
  Пакет mysql-server-5.1 пока не настроен.
dpkg: не удалось обработать параметр mysql-server (--configure):
проблемы зависимостей -- оставляем не настроенным
configured to not write apport reports
                                      При обработке следующих пакетов произошли ошибки:
mysql-server-5.1
mysql-server
E: Sub-process /usr/bin/dpkg returned an error code (1)

# apt-file search my.cnf     
mysql-common: /etc/mysql/my.cnf

Вычищаем все, что могло остаться

# apt-get purge mysql-server mysql-client mysql-common

Ставим

# apt-get install mysql-server mysql-client mysql-common