If they have VNC installed, then you can run it as a service. look under the start menu on the PC and VNC. Once configured on the PC, just run the VNC viewer from ubuntu to connect to the IP of the PC.
See this link,
http://www.aceit.no/vncremote.htm