If your passport is stolen during your stay in Turkey, it is crucial to immediately contact the local police authorities. Subsequently, you will need to obtain a copy of the First Information Report (FIR) and proceed to apply for temporary papers.