На сервере, на котором запущена служба SSH, возможно ли сохранить его ключ при обновлении сервера до другого SO?
Да, просто создайте их резервные копии, а затем скопируйте их обратно, когда установлена новая ОС.