You have to write a service that is running on your windows box that can be queried by the linux server to get the service status information.

There is a module Win32::PerfLib that can be used to access the Windows Performance Counter.

I can suggest you to take a look at Netsaint.
At our company we use this tool to monitor all the hosts and services in our network.

Nsclient is an addon for Netsaint to get vital information from Windows NT/2000/XP servers (CPU load, memory usage, disk usage, service states, processes, and performance data). It includes a service which runs on the NT server and a plugin which is called from the monitoring box.