There's a Kodak shop on the first floor of the Continente shopping centre in Portimao - they do the standard photo size for passports though don't know the exact size and definition they require for passports in the UK.