Curious: by 'remote' do you mean via the internet? Or are these machines on the same local (private) network?
Can you explain the steps you tried?
If remote via internet, you should first get SSH working. Then tunnel VNC through SSH. On windows you would use VNCviewer and Putty. Plenty of information online:
If local network, test to see if it is a firewall problem.