Go to Aydem offices with passport tapu and tax number, also current bill with meter details etc on it.
Aydem office is in Fethiye, turn left at the roundabout coming fron gunlukbasi where you would normally turn right to head into fethiye and Carrefour and the otogar are in the straight on direction. The Aydem office is about half a kilometre or more up there set back on the left - look for bright orange one story block bit sticking out and it is next to that. dont queue at paying desk go to one of the assistance counters at back, some days they have a great guy who speaks good english there.
hope thats not toooooo convoluted
good luck