Tu dois booter sur un live CD. La tu sera root sans soucis (sudo su -).
Ensuite tu monte ta partition système sur le répertoire de ton choix, et tu fais un chroot à l’intérieur. Il ne te restera plus qu'a te redonner les droits admins :
mkdir /racine
mount /dev/sdX /racine
chroot /racine
Ensuite, ça dépend de ta version d'ubuntu. Sur 12.04 :
sudo adduser <identifiant> sudo
Si tu as une version plus ancienne :
sudo adduser <identifiant> admin
Puis, dans les deux cas, tu redémarre :
exit
umount /racine
reboot