If you apply for a residence permit in Turkey, you must provide proof of an address. Here is what you will need.
A notarized rental contract for the property you are renting, and a copy of your landlord's ID card.
A Yerleşim Yeri ve Diğer Adres Belgesi (Place of Residence and Other Addresses Document), from the Nüfus ve Vatandaşlık İşleri Müdürlüğü (Citizenship and Population Directorate, or "nüfus"). See below.
Students Staying in Dormitories
An e-signed or stamped/sealed and signed document from the educational institution you are attending, which says you are living in a dormitory.
A tapu (property title deed) for the property where you are living, with your name listed as the owner.
An address registration document from the local nüfus.
Staying With a Friend
If you are staying with a Turkish citizen or legal resident, you will need to go to a noter (notary) and create a taahhutname (literally "undertaking") with your host. This letter of undertaking guarantees that your host will be responsible for any fees or fines you incur, and that they will make sure you leave Turkey when your residence permit expires. If your host is married, the spouse of your host must also sign the undertaking. Learn more about this in our article Residence Permits with Someone Else's Address.
If you are applying for a residence permit so you can stay in Turkey for a few months beyond the expiration of your visa, but don't want to rent or buy a property, you can also use a hotel or pension as a residence. You will need a letter from the hotel or pension, stating that you will be using it as a residence, and documentation showing that you have checked in and are staying there.
You can use your yacht as your address. You will need a document showing the information about where your yacht is moored from the marina.
The "Deposit Stamp Tax"
There is an obscure Turkish law which requires a small tax, paid by the renter, for the deposit given to the landlord if the contract is more than one year old. Few people (even the noter or the people at the tax office) have ever even heard of it. By some unlikely chance you have a rental contract which is more than one year old and your noter tells you he won't notarize it without a payment receipt for this tax, See this article.
Register Your Address with the Nüfus
Unless you are staying with a friend, in a hotel, or on a yacht, you will need to register your address at the local nüfus which services the area where you live.
Turkey's Foreigner Communications Center
The DGMM has a number you can call to speak to an immigration specialist. Call 157 from any telephone within Turkey. The call will be free. From outside of Turkey, call +90 312 157 1122. Long-distance charges will apply.
Residence Permit Forum: If you have questions or comments about Turkey's residence permit application process, please post them in our forum.
Turkey Residence Permit Law (PDF): The Law on Foreigners and International Protection, Dated April, 2014. In English, this is the Turkish law which governs residence permits.