Если возможно остановить сервис тогда по заветам
Rsa97 :
shell> mysqldump db_name > backup-file.sql
shell> mysql db_name < backup-file.sql
Если же нужно переобуться на ходу то немного сложнее.
Поднимаем реплику на новом хосте, синхронизируем данные, переключаем клиентов на новый хост, гасим старый.