Pesquisar:

Amigo, se as lojas forem mais ou menos próximas, vc pode usar rádio para interliga-las, caso não, as lojas tenho internet, vc interliga com roteadores (Servidor Linux, Mikrotic, Cisco, etc),...

pesquise sobre
ip nat inside
ip nat outside

Copie as configuracoes atuais do router. E na nova localidade, peça a operadora as novas configurações.

E com as novas configuracoes é so configurar novamente o router com as novas. Caso tenha...