Remotely run a script invoking "Run As Administrator"
Solution 1:
Is using psexec.exe an option? If so you can use it with the -h parameter.
If the target system is Vista or higher, has the process run with the account's elevated token, if available.