ARD would require that you have VNC software on the Windows system. But control is all it can do - none of the reporting or management features are supported on Windows - so ARD would be overkill if all you wish to do is connect to a Windows system.
As to CoRD not working, there are many reasons why that might not work, from remote connection not being set up on the Windows system to your company blocking access from outside the network. I'd suggest first that you see if you can access your Windows system from your Mac when it's connected to your company network. If it can't, then either your Windows system or your Mac aren't set up correctly. If it can connect, talk to your company's IT department and ask if they even allow remote access to systems on their network.
Regards.