Se a instalação do Ubuntu ainda estiver presente (e somente o GRUB foi perdido), com certeza, você pode usar qualquer distro que tenha inicialização ao vivo para fazer isso. chroot na instalação do Ubuntu e instale e atualize o Grub. Se /dev/sda5 é a partição do Ubuntu:
mount /dev/sda5 /mnt
mount -o bind /dev /mnt/dev
mount -t proc none /mnt/proc
mount -t sysfs none /mnt/sys
mount -t devpts none /mnt/dev/pts
chroot /mnt /bin/bash
#Inside the chroot
grub-install /dev/sda
update-grub
exit
# Unmount all those mounts:
for m in /mnt/{dev/pts,dev,proc,sys,}; do umount $m; done
# reboot
Se tudo o que você precisa fazer é instalar o grub, e a atualização não é necessária, então você não precisa do chroot :
mount /dev/sda5 /mnt
grub-install --root-directory=/mnt /dev/sda
Se você tiver uma partição de inicialização separada, lembre-se de montá-la também, após montar /mnt .