yes the turkcell shop in fethiye does register english phones that can use turkcell sims
i recently went in did a connection and found them very helpful indead.. they do speak a little english but will phone someone who will explain on your behalf to the staff in the shop. they are the official turkcell shop like the one in mugla.