Supondo que você tenha acesso físico ao servidor, você pode criar uma mídia ao vivo que tenha uma rotina de inicialização sem cabeça incluindo um servidor ssh para ser iniciada e acessar o servidor por meio dessas credenciais ssh ou - a abordagem mais simples Caso tenha um monitor e um teclado disponíveis, conecte-os e simplesmente inicialize no sistema.
Em seguida, monte o disco rígido original e edite o arquivo /etc/group
adequadamente (por exemplo, sudo:x:<integer_number>:<username>
).
Como uma dica para o futuro: IMHO ter uma conta root
ativa (ou seja, a senha não está bloqueada) não é necessariamente um risco de segurança - especialmente se você restringir o acesso ssh para o root.