Você tem algumas opções:
-
Acesso físico. Vá até ele e faça o login. Ou reinicie no modo de recuperação e corrija seus hosts, defina uma senha para você, etc. Ou inicie em um ambiente ao vivo, corrija o arquivos ou
chroot
ee definir-se uma senha. Muitas opções aqui. -
Acesso físico virtual. Se o servidor não for fisicamente seu, você o aluga, seus hosts poderão fornecer acesso físico virtual. Você terá que provar que é o proprietário, mas muitos hosts podem fornecer acesso fora da banda a um TTY ou acesso raiz direto.
-
Ajuda do seu host. Muitos hosts estão entendendo. Contanto que você possa provar a sua máquina (eles podem enviar e-mail / telefone para o contato de faturamento) eu não vejo o incentivo que eles têm para não ajudar. Um bom técnico poderá ver um e-mail implorando "por favor, você pode consertar minha configuração SSH ?!" e ser capaz de ajudar diretamente.
Mais ou menos, você está perguntando como burlar a segurança embutida do Ubuntu. Qualquer coisa que lhe permita fazer isso seria um bug muito sério, você não acha?