You can try www.colorfoto.pt . There you can find the stores addresses in Lisbon.
Efke is very difficult or impossible to find in Portugal. I suppose that in 35 mm you'll have no problem in finding both IIlford and Kodak films in many places including department stores as FNAC.
Medium and large format is other matter ! I order Efke and lford sheet film from Austria and UK !
I hope this helps.