Depende de como comparta el internet el actual servidor, puedes usar proxy (que no es el nombre del software sino un tipo de software, en linux se llama squid), o un nat, el primero es mas seguro, el segundo es mucho mas permisivo.