Using push services is not the greatest idea. Its really just meant for mobile and Win* store apps.
Look into using Azure Service Bus.
You could set up a queue and your windows service would just listen to that queue, and when it finds a message relevant to it, it will process it.