Supongo que la forma de acceder que vosotros empleais es distinto a lo que hago yo, pero os pongo los pasos que sigo yo.
En preferencias del sistema, en compartir, selecciono compartir pantalla.
En Ajustes del ordenador selecciono que sea necesario una contraseña para conectar y pongo una que yo recuerde.
El siguiente paso es tener abierto en el router el puerto 5900 redirigido a la ip del mac que quieres conectarte.
Ultimo paso, instalar el demonio no-ip, es necesario estar registrado en no-ip, en mi caso tengo una direccion corta "xxxxx.no-ip.org" facil de recordar, el demonio se encarga de notificar tu ip al servidor de no-ip y siempre podras conectarte,sin que tengas que recordar tu ip externa y siempre se mantiene actualizado.
Espero haber sido de ayuda
EDITO: Se me ha olvidado mencionar que yo me conecto con un cliente vnc desde windows, pero igualmente existe un programa gratuito de vnc para mac llamado "chicken of the vnc"