Remotely uninstall apps? I have tried through the Google Play store and it does not seem possible from there, but does anyone know if it is possible to remove an application remotely? 

In other words, if I do not have direct access to my phone, can I make use of some website, app or service to uninstall an app without being able to interact with the phone directly.
If your phone is on the same local Wi-Fi network as your computer then you could use Airdroid for this. If it's not, then Remote Desktop offers a terminal emulator, so you could use that to uninstall the app from the command line:

pm uninstall app.package.name


Alternatively, you could set up an SSH server and then use the above pm command. Is there some SSH server for android? is a good place to start if you need SSH server software. Also note that using pm uninstall from outside adb shell - such as in a terminal emulator - will require root. I am unsure if Airdroid requires root for its uninstall feature.