Having just completed my own "residency run" it seems appropriate to share my new-found knowledge with others who are about to embark on their own applications. Note: the procedure for renewing a permit will vary somewhat to the following and some of the stages will not be relevant.
1. You will need 6 passport-sized photos, 2 copies of your Tapu (or rental contract if applicable), 2 copies of your passport, a copy of your Turkish bank statement, and your tax certificate.
2. Go to the Passport Police Office (on the slip road leading to the Ece Saray hotel, heading west out of Fethiye) and ask for a copy of the residency application forms.
3. The form must be completed on a computer (it's quite likely that it could be typed instead, but don't take my word for it!) - if you submit a hand-written copy it will be torn up by the official who issued you the form in the first instance! A travel agency called Kaptain something or other, opposite the passport office, will print out a "computer version" for 15TL.
4. You will need to buy a special plastic folder (to be submitted with your completed application) - the official at the Passport Police Office should show you the exact style of folder. I got mine for 3.50TL from the large stationery shop next to Cem Optik, 100 yards past the PTT (same side of the road), heading towards the Tuesday market place.
5. Go to your local Muhtar (village head man), who will attach one of your photos to a "Konutta Kalanlara" form and give you the original plus a photocopy. You will need to take the original back to the Muhtar when the application process has been completed. You will be asked for a "charitable donation" - my Muhtar asked for 10TL but some are charging as much as 50TL.
6. Next stop is the Tax Office (Virgi Ofisi) - just off the coastal road mid-way between Fethiye and Calis. Go up to the 3rd floor, round to the left and ask for Ahmet. He will give you a number which you have to take down to the payment desk on the ground floor. Hint: get a "queue ticket" from the machine when you first enter the building as this will save you 5 minutes or so! Pay your residency fee (which will vary according to the day's exchange rate for US$) - mine was 496TL for 5 years.
7. Back into Fethiye and follow the coast road, past the Passport Police, and on to the Jandarma Offices. They will stamp the form that you got from your Muhtar.
8. We're now off to the Government Offices (the large building between the PTT and the Penguen coffee shop (a good excuse for a non-mandatory stop before continuing the "run"). Go into the main door, turn left and up the stairs to room 2 where a lady will stamp your form : then back off down the stairs.
9. Cross the road and go to the Polis station, opposite the PTT, and they will : yes, you guessed it : stamp your form.
10. With bated breath trot off back to the Passport Police, present your completed forms, passport, photos, the special plastic folder, Muhtar form, copy of your tapu and bank statement, and 149TL.
So, how easy was that? You've obtained all the necessary stamps, had a coffee break, and a tour of all the official buildings in Fethiye - all within two hours (-ish), and not an aspirin in sight. Hint: don't forget to return to the Passport Police Office in two weeks to collect your permit book and passport :