The results of searching for "preschool": 2 English-speaking places
There are also organizations that speak other languages: French, Russian, and Spanish.
Rua António dos Reis 95 2710-144 Lisboa Portugal
Rua António Joaquim das Neves 18 2710 Lisboa Portugal