Você pode incluir um arquivo de manifesto nos recursos do executável. Isso fará com que o Windows exija privilégios de administrador para esse arquivo em todos os sistemas.
Você pode abrir qualquer instalador com o Resource Hacker e encontrará um arquivo XML como este:
<assembly xmlns="urn:schemas-microsoft-com:asm.v1" manifestVersion="1.0">
<ms_asmv2:trustInfo xmlns:ms_asmv2="urn:schemas-microsoft-com:asm.v2">
<ms_asmv2:security>
<ms_asmv2:requestedPrivileges>
<ms_asmv2:requestedExecutionLevel level="requireAdministrator" uiAccess="false"></ms_asmv2:requestedExecutionLevel>
</ms_asmv2:requestedPrivileges>
</ms_asmv2:security>
</ms_asmv2:trustInfo>
</assembly>
Esse é o arquivo de manifesto. Você precisa de algo assim compilado em recursos.