If I try to change the execution policy, I get a message that says I can't modify the registry because I'm not an administrator.
It seems like this should be possible, since I can run batch files and other .exe and .com programs.
You can try and set the policy of the process itself.
powershell.exe -ExecutionPolicy bypass