Respostas:
Primeiro: observe que, embora o UEFI possa fornecer tempos de inicialização mais rápidos, ele não o faz automaticamente; isso depende do firmware em questão.
Segundo: sim, você precisa reinstalar o Windows se quiser mudar para UEFI. O Windows é instalado no modo UEFI apenas se você inicializar o DVD de instalação no modo UEFI. Também pode ser necessário reformatar o disco, porque no modo UEFI o Windows requer partições GPT.
(Ou, pelo menos, foi assim que funcionou com o Windows 7. Eu não esperaria que isso fosse alterado no Windows 8, mas não tenho certeza.)
Este artigo descreve como converter uma instalação do Windows no modo BIOS para inicializar no modo EFI sem reinstalar. Receio que o procedimento seja um pouco longo para um resumo completo aqui, mas basicamente envolve fazer backup de seus dados, converter a tabela de partição de MBR para GPT de maneira não destrutiva, usando o GPT fdisk, ajustando as configurações de firmware, criando um sistema EFI Partition (ESP) e instalar o carregador de inicialização do Windows no ESP.
EFI
subpasta da Boot
pasta ... ". Minha pasta de inicialização não possui EFI
Embora as respostas de Rod e Harry estejam corretas, acho que elas perdem os benefícios de ter um sistema operacional instalado na UEFI (pelo menos Windows 7 e posterior, não posso falar em Linux).
Se você inicializar a mídia de instalação do Windows (normalmente uma unidade flash USB) no UEFI e instalar o Windows em uma partição GPT, não apenas experimentará tempos de inicialização mais rápidos, como também poderá usar esse HDD ou SSD em uma placa-mãe completamente diferente, ou seja, desconecte o disco rígido e inicialize em outro PC, se ele suportar a inicialização UEFI.
Se o seu sistema operacional atual estiver instalado como um sistema EFI, a ativação da inicialização UEFI não mudará nada - seu computador não detectará uma partição com um carregador de inicialização UEFI e provavelmente voltará à inicialização herdada.
Há também uma grande chance de que sua partição de disco seja uma partição MBR; caso você deseje instalar seu sistema operacional como um sistema UEFI, será necessário excluir a partição (a formatação não o fará) e criar um nova partição GPT.