All you have to do now is take your new UK purchased phone to the main phone shop in Mugla. Show your receipt,your passport showing last entry stamp, 2 photos and the phone shop will register it there and then. As Starman says,you are allowed to bring a phone from abroad once a year.There is talk of one of the phone shops in Fethiye being allowed to do this but dont know which one or when.
WW