Como o diretório efi ubuntu foi deletado, você teria que copiar os arquivos efi de um live cd da mesma versão que o seu ubuntu atual
Então vamos primeiro inicializar em um live cd do Ubuntu 16.04 LTS.
Algumas vezes outras versões do ubuntu funcionam mas não usam outra distro para fazer o live cd
abra o seu terminal e liste as partições no seu computador
lsblk
você recebe algo como
sda 8:0 0 931.5G 0 disk
├─sda1 8:1 0 601.4G 0 part
├─sda2 8:2 0 325.2G 0 part
└─sda3 8:3 0 200M 0 part
sr1 11:1 1 1024M 0 rom
sdb
├─sdb1 8:1 0 4.4G 0 part /media/user/pendrive
Adivinha o seu linux ext4 filesytem , sdXY. Neste caso, o meu foi sda1. Substitua-o por seu próprio
Agora devemos montar o sistema de arquivos linux:
sudo mount /dev/sdXY /mnt
monte algumas outras coisas necessárias:
for i in /dev /dev/pts /proc /sys /run; do sudo mount -B $i /mnt$i; done
Agora faça o chroot na partição montada.
sudo chroot /mnt
Você deve estar agora no seu antigo sistema de arquivos do Ubuntu
Agora crie o diretório onde o grub instalaria os arquivos:
# mkdir -p /boot/efi
permite identificar nossa partição EFI:
lsblk
geralmente é em torno de 100MB ou 200MB. O meu foi sda3. Eu estaria representando usando sdxy. O disco é sda.
Agora monte a partição efi:
# mount /dev/sdxy /boot/efi
Instale o grub no disco:
# apt install efibootmgr
# grub-install /dev/sdX
o grub instalaria todos os arquivos efi necessários para inicializar o seu PC
Depois de instalar o grub, faça:
# update-grub
Quando você terminar, saia do chroot:
# exit
Agora reinicie:
reboot
Espero que isso corrija isso