Para um executável normal, você deve apenas alterar o manifesto para informar ao SO que este aplicativo requer privilégios administrativos. Isso não é possível com arquivos em lote, pelo menos não da maneira normal. Você pode usar runas , mas isso não acionará o prompt do UAC e, portanto, provavelmente não é muito agradável do ponto de vista da UX.
Assim, a melhor maneira provavelmente seria usar um aplicativo auxiliar configurado corretamente para exigir privilégios administrativos, o que faz o trabalho do arquivo em lotes.