If you're using Virtual Machines, then the process of installing a service is equivalent to what you'd do with your on-premises server: Just RDP into your server and install the service.
If you're using a web/worker role, you'll need to launch the service installer from a startup script with elevated privileges.