Fethiye times has updated advice about this. From what is said in the article, the software needed for this is free after registering at the Gendarme headquarters, for Fethiye,in 2nd Karagozler. You need to take originals and copies of Turkish ID card, or passport and residency. You also need a paper confirming the address of the property, this can be obtained from your local mukhtar or the Nufus office in Fethiye.
Article states you will be shown how to use the software and that it is not complicated!