Você deve inicializar em uma sessão ao vivo do Linux e reinstalar o GRUB manualmente. Dê uma olhada em esta página por exemplo.
O procedimento básico envolve a inicialização na sessão ao vivo, montando sua partição / , usando chroot para configurá-la como /root/ e, em seguida, instalando o GRUB.
Há uma resposta muito boa sobre como usar o chroot aqui .
O Ubuntu (aplicará a qualquer Linux realmente) instruções sobre como reinstalar o GRUB são aqui ou aqui .