In the 5 years I have been here and the 100's of small packets I have sent worldwide only 1 was "lost", in fact it wasn't lost at all just took a detour for a while.
As regards the Ebay sellers, I just ask, I come across lots of sellers who will ship to Europe and Turkey does not come up in their shipping address's but just a quick polite message to them usually works for me.
In 5 years of asking a seller if they are willing to post to Turkey I have only had 1 seller who point blank refused, due I'm afraid, she told me, to selling to a Turkish person who then claimed he didn't receive his item's, so, got his money back via Paypal, a few weeks later he was selling the goods on his own site. I know this happens the Ebay world over, but it's a shame that 1 spoils it for all the honest ebayers.
When we first got here I applied for a post box and was put on the waiting list at Fethiye PTT...I'm still waiting lol....Mind you if they told me now a box was available I'd probably tell them where to stick it!