Руслан Федосеев

туннель куда? посомтрите на autossh

поставьте эту задачу перед тем самым вашим админом

удалите rsa ключи из known_hosts там где ругается.

ssh-keygen -R
ssh-keygen -R

так удалятся все записи про хост. И заходите теперь, пропишутся ECDSA ключи

Используйте ssh-agent'а
Пароль надо будет ввести один раз в сеанс, дальше агент предоставит ssh соединениям ваш ключ

https://habr.com/ru/post/321696/

развлекайтесь

VPN сервер где нить в инете, соединение с обоих компов с ним, взаимодействие между собой через впн

возьмите на работу администратора, пусть он вам все корректно настроит.

man screen
man tmux

Пользователь с этим паролем имеет права доступа с хоста, откуда коннектитесь?

а вы ж уже посмотрели, что такое ошибка 1044 ?

а восстановить - просто
mysql -u user -p database < dump_file
спросит пароль юзера user

хоть и знатный тролль спросил, но не удержусь..

А чем вас OpenSSH то не устраивает?

Переустановили систему - ключи новые
ssh-keygen -R имя_сервера
ssh-keygen -R ип_сервера

эти команды удалят ключи указанного сервера из known_hosts
ну или ручками почистите
.ssh/known_hosts

А давайте выберем стол и стул для администрирования Linux?
Ваш вопрос решается в рамках конкретной задачи, конкретной ситуации.

Кто вам мешает ккупить себе пяток VDS у разных провайдеров, дать им удобные для вас днс имена, поднять на них openvpn и с них уже ходить туда, куда вам надо?

Наймите админа, настройте mysql

Проблема в том, что на хостинге уже оптимизированы настройки служб. На VPS все приходится делать самому.

В принципе если сегодня вечером найдете меня в личке - посмотрю на ваш сервер )

назначить пользователю пароль