Existe alguma chance de eles serem capazes de configurar uma VLAN para o seu escritório? Como eles só precisam de roteamento inter-VLAN muito pequeno (sendo a VLAN 1 a rede do seu escritório remoto, a VLAN 2 sendo o outro escritório com o qual você está compartilhando), uma configuração de VLAN de roteador no bastão funcionaria bem (somente quando você "Estamos fazendo um roteamento intenso entre as VLANs que você deseja que um roteador de núcleo de Camada 3 real faça o roteamento).
Por ter duas VLANs isoladas com uma topologia de roteador em um bastão, você pode configurar regras de firewall entre as duas organizações da maneira que achar melhor: ambas podem executar seus próprios servidores DHCP e ambas podem (e devem) ser em sub-redes separadas. Com isso, você pode criar um túnel VPN site a site a partir da própria borda como o ponto de extremidade e colocar as regras de firewall adequadas para permitir que a VLAN de sua organização o acesse.
Se você não pode fazer isso, não há razão para que você não possa fazer NAT duplo - basta colocar suas duas máquinas remotas atrás de um roteador de firewall decente que pode fazer VPNs cliente-para-site IPSec / OpenVPN (pfSense em um ALIX funcionaria muito bem *; veja netgate.com) para que seu lado "WAN" do firewall obtenha um IP de LAN da rede compartilhada, e assim possa rotear quaisquer conexões de saída (através do "primeiro NAT") para impressoras, O acesso à Internet é duplicado. Com apenas duas máquinas, o desempenho deve ser aceitável, mas obviamente, teste primeiro. Isso isolará / protegerá suas estações de trabalho de sua rede como faz um firewall / roteador em um cenário normal de WAN (embora não faça nada para proteger suas estações de trabalho em caso de um surto de vírus, adulteração, etc. ).
* Com o pfSense, ele pode funcionar como um cliente OpenVPN, o que significa que você não precisa fazer nenhum encaminhamento de porta do roteador de borda para o roteador. Se você simplesmente deve ficar com o PPTP, outro firewall que usei que possui um cliente PPTP integrado é o SnapGear SG560 ( link ) apesar de ter sido comprado pela MacAfee, eu acho que é chamado de outra coisa.