если въехал в турцию по одному паспорту, но он был украден или утерян, возможно ли вылететь из страны по другому паспорту?

Можно. Я постирала паспорт и вылетала по другому, у меня было два с собой.

Очень жаль. Я никого не спрашивала. Дала новый паспорт, погранец спросил - почему чистый, сказала что другой постирала с дорожной сумкой. Пожал плечами и шлепнул печать. Такой опыт.