Você tem duas opções que pode visitar.
- Descubra se o MSI suporta a propriedade ALLUSERS, o que faria exatamente isso: colocar atalhos na área de trabalho de todos os usuários. Provavelmente, a maneira mais segura e rápida de implementar sua implementação.
- Modifique o script MakeMeAdmin de Aaron Margosis, que adiciona temporariamente usuário para o grupo "Administradores" e os remove assim que o programa é iniciado. Isso requer duas entradas de senha: uma pelo Administrador e outra pelo usuário que você acabou de elevar para um administrador local.
Espero que ajude.