Вам определенно не нужен никакой UEFI на системе, используемой для создания образа/флешки с поддержкой UEFI; вам нужно только организовать определенную компоновку файловой системы (с каталогом EFI/, содержащим EFI-совместимый загрузчик).
Rod's EFI guide может быть хорошим началом по этой теме, а если вам нужен универсальный загрузочный образ, то я бы поддержал предложение SRCD в первом ответе и предложил свой собственный ALT Rescue, который способен загружаться с UEFI и обычно даже не требует отключения "Secure Boot".