На новом сервере при попытке выполнить mysql_secure_installation, получил ошибку mysql_secure_installation: command not found.
Конкретно в этом случаи на Centos 7 ставили mariadb, а не обновляли старый сервер с предустановленной mysql.
В итоге вместо mysql_secure_installation нужно просто запустить mariadb-secure-installation.
Если вариант не сработал, то нужно зайти в /usr/bin и посмотреть, есть ли там mysql_secure_installation или mariadb-secure-installation, если нет, то поможет только переустановка mariadb.
yum -y remove mariadb mariadb-server
затем
yum -y install mariadb mariadb-server