Configurar base de datos remota

Normalmente puedes usar el hamachi, pero si tienes ip fijas en todos los locales solo direccionas el programa a el ip o el nombre del equipo y la carpeta compartida
\\192.168.0.1\carpeta compartida\bases
Listo con el hamachi en mas lenta la onexion si es que tienes una ip fija

Una buena solución seria que instales un win 2003 server en la maquina que tienes los datos fox, luego activas el terminal server y con eso puedes acceder al servidor de cualquier parte vía internet (mejor si tienes IP fija), y lo más importante que los datos no viajan por la red, solo lo hace la imagen virtual que te crea el terminal server (o escritorio remoto).
Para implementarlo debes averiguar acerca de:
Instalacion de Win 2003
Terminal Server o Escritorio Remoto
Configuracion de Impresoras en Terminal Server

Si estas trabajando en fox y los dbf esto no es posible, es decir si trabajas en arquitectura XBASE, eso es solamente posible en arquitecturas Client Server, visual foxpro puede trabajar en esta arquitectura, pero con otras bases de datos, mysql oracle etc, estos motores son los que se pueden utilizar este tipo de acceso, yo trabajo con mysql y abro el puerto 3306, no se si el fox se puede configurar para que actúe como motor de cliente servidor, pero en esta arquitectura tal vez puedas buscar algún experto en VPN para que te ayude, así no volvés reprogramar nuevamente, en fin, eso es lo que entendí amigo, para cualquier duda estamos aquí presente.