I'm surprised to read this. I'm pretty sure the norm in English is to add "s" even to proper names (like most European languages I think? but unlike French) so Legos would be logical.
In French it would depend on whether you write "des Lego" (capitalised, keeping is as a proper noun) or "des legos" (as a genericised trademark). Both are correct.