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.

Il y a une option 'f' à fdisk pour fix l'ordre des partitions dans l'index. On peut en avoir besoin quand par exemple on crée une partition avant une autre dans l'ordre du disque mais après chronologiquement (dans un espace vide créé devant une autre partition existante).

Pour avoir de l'UEFI dans une VM Qemu :

• installer un firmware UEFI (j'ai pris le paquet ovmf de sid à la main)
• éditer la conf de la VM (pas dispo avant virt-manager plus récent que jessie) et ajouter dans la section "os" :
  virsh edit nom-instance
  <loader readonly='yes' type='rom'>/usr/share/ovmf/OVMF.fd</loader>