Once you've had a Residence Permit, even after it's expired or you've lost it, you'll ALWAYS have a Yabanci Kimlik Numarasi to use for registering a mobile phone. If you don't know what it is, go to the Foreigner's Police office behind the Jandarma barracks in the centre of Fethiye. They'll look it up on their computer for you.