Разрешает ли провайдер VPS использовать компакт-диск в реальном времени или спасательный образ? У некоторых провайдеров VPS есть панель управления Solus VM, с помощью которой вы можете загрузиться в Rescue с нужной вам версией ядра.
После загрузки вы можете получить доступ к основному тому и выполнить все необходимые команды семанджа.
# chroot /mnt/sysimage