Das duas uma, ou fazes outra loja, ou então fazes algo do tipo
index.php?lang=pt
Claro que depois tens que colocar a função respectiva no código (GET)
$_GET["lang"] e tens que associar o lang PT ao idioma ^^
Também podes fazer com cookies, entre as mais variadas formas
O segundo processo (get) tem um pequeno senão, porque é necessário que lá esteja sempre o lang=pt no URL.
Além das cookies também podes usar um processo que vai buscar a preferência do idioma do browser do utilizador para ver os websites. Mas aí também não te aconselho porque pode haver utilizadores com língua que é diferente da materna deles.
Eu tenho
en-GB
pt-PT
en-US
^^
Se precisares de mais alguma ajuda,
http://pt.php.net/