A concessão de permissões para reiniciar um serviço é facilmente possível com o SetACL ( exemplo ). Você não precisa fazer logon interativamente para reiniciar um serviço, basta usar o console de gerenciamento de serviços para se conectar remotamente.
Eu não tenho certeza, mas acho que para instalar programas você precisa ser um membro do grupo "Administradores".