It's possible that your deeds will be acceptable. The other alternative is to draw up a "Rental Agreement" between yourselves. When my partner applied for her residency permit, we submitted a document saying that I charged her rent because the contract and TAPU are all in my name. If you go and see Asli, behind the PTT in Fethiye, she already has blank forms for this purpose.