To make a program automatically prompt to be installed with admin credentials, make a manifest file for it.
The manifest file must either be embedded as part of the exe or it has to be a sibling file to the exe with a name that is exactly the same as the exe with ".manifest" appended to it. For example the manifest for "fred.exe" would be named "fred.exe.manifest"
Windows caches whether or not an exe has a manifest, so if you add one to something that is already in the cache it will NOT realize it. I believe rebooting will make it look again for a manifest, and I also believe changing the date of the exe will make it look agian for a manifest.