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