У страниц должен быть код 200.
301 только если нужно перенаправить новые запросы на старые, но времено. Все равно нужно добиться чтобы на сайте все страницы отдавали 200.
Дубли, это не страницы с разными языками, это страницы с одинаковым контентом, опсиание, мета и т.д.
Если сайт на нескольих языках, то приставка языка обязательна. В prestashop вывод языка сделал по умолчанию. Атоматически добавится язык при включении мультиязыковой версии.