Basé (entre autre sur ce lien), pour créer une image bootable par UEFI à partir d'une image MBR, j'ai :

• fait une place de 150Mo pour la partition EFI (je sais pas si ça doit être la première mais dans le doute…) au début en décalant la partition existante ;
• créé la partition EFI, mis le type 0xEF ;
• installé grub-efi (qui désinstalle grub-pc, mais le boot MBR est déjà en place)
• monté la partition sur /boot/efi
• sudo grub-install --target=x86_64-efi /dev/vda
  et/ou
  sudo grub-install --target=x86_64-efi --removable /dev/vda

La première commande crée un fichier spécifique sur la partition et essaye de dire à l'UEFI de l'utiliser (mais n'y arrive pas si on est pas déjà en mode UEFI). La seconde place grub dans un fichier de boot fallback générique (/efi/EFI/BOOT/BOOTX64.EFI).

Pour tester dans KVM, on peut utiliser EDK II, packagé dans Debian (non-free) dans le paque ovmf.
Il suffit alors de paramétrer la VM pour utiliser ce firmware (voir précédent shaarli). Dans le shell interactif on peut alors booter à la main le fichier de grub (FS0: puis cd dans le dossier et BOOTX64.EFI), puis refaire le grub-install pour positionner le boot sur ce fichier (vu qu'on est booté en EFI ce coup-ci).
On a alors une image qui fonctionne dans KVM (via la config UEFI et le grub spécifique) ou sur une clef via le grub sur fichier fallback.