Beh il desktop remoto non é una soluzione ottimale ma cerchiamo di capire meglio :
Che software é?

E' installato solo sul server e si può far partire solo da li oppure sul server risiede un database ed il software é installato sui client?

Hai un firewall tra il server ed internet?
Hai a disposizione un IP statico?