In my opinion a passport police office that is responsible for dealing with large numbers of English speaking customers should have some English speaking staff, likewise they should have information sheets in English to assist them/us for when we do trouble them for information.It is rubbish that you take their salary amount into account to their return of service, Fethiye passport police, especially the Sgt there have a very bad reputation for customer service, go to Mugla passport police and it is chalk and cheese fantastic staff very helpful and non language barriers are sorted, problem yok!
Those who state well it's Turkey if you don't like it learn the language or leave, I would point out in the UK we would and do supply this multi language service at Council Offices and Police stations up and down the country, I for example had a team of police officers (27) who between us could speak 13 different languages and this is not as unusual in these days across all front line services, and if we did not cover your language we have 24 hour access via phone to language line, we also have a very good, documented, complaint process for poor customer service (Tony Jenkins!).If you don't like the result you can even go independant for a second moan, sorry I mean opinion!
I love Turkey, rough edges and all but I do expect to be assisted at all levels when trying to ensure I follow the process they have set especially when it relates specifically to outsiders like us!