Nas propriedades do exe, você pode definir uma opção de compatibilidade para isso. Há também um PE dentro do SysInternals Suite chamado ShellRunAs.exe que pode ser útil.
update : Para arquivos executáveis do sistema que não permitirão que você edite opções de compatibilidade, talvez seja possível contornar isso criando um atalho desse exe e, em seguida, nas propriedades desse atalho, você pode selecionar "Avançado" e definir "executar como administrador".
Se isso não funcionar para seu caso de uso, a solução provavelmente exigiria a edição de registro personalizada, o que pode não ser apropriado mencionar aqui.