Un maggior dettaglio nel descrivere che cosa vuoi fare non sarebbe male, visto che non abbiamo la sfera di cristallo...
Comunque, un
os.execlp("runas", "/user:ComputerName\Username", "PERCORSO")
potrebbe funzionare (sostituisci a ComputerName il nome del computer e a Username il nome dell'utente amministratore, a PERCORSO il path+nome dell'exe).
Adesso sono in Linux e non posso provare, ma credo possa funzionare.