I was across in May and used Kahraman Anahtar and dealt with a guy called Atila. (Recommended by Cenk)
He came to the house in the morning and took the barrels out of six UPVC doors (some we had no keys for at all) and then came back later in the afternoon and refitted new barrels - all using the same key - so now we have ONE key that locks SIX doors.
We also asked him to come back a couple of days later and fit some clever internal window latches which make it hard to pop the windows open.
Also got him to fit a safe for us - bolted to wall not just stuck down.
Not sure if he was cheapest guy in town - but he turned up as promised on time, was very efficient and seemed to know his job. Speaks very good English.
We will have him back to change locks on front door once the builder has finished.
Shop No 0252 612 79 31 : Mobile Tel No 0535 218 81 53 His card says he has web site
www.kahramanahtar.com and his shop is in Fethiye some where.
Say hello from Philip if you use him.