我刚刚给个另外城市的朋友用我的经历也解答了这个问题，我直接复制下吧。
我去年在深圳也遇到了这样的情况
我当时的处理方法，看能不能帮到你。
不过前提得是正规的的是出租车，如果是黑的或者私车也就不太好找，不过也有办法。
正规出租车公司的出租车上都有GPS。
首先，报警。
详细说明你的情况，所忘在车子上的物品、乘坐出租车时间（尤为重要）、所乘坐的士的颜色（用来辨别是哪家出租车公司）
报警的时候可以把丢的东西重要性夸大一点，并表示找回后必当重谢，不然警察可能不太会管。
根据你所提供准确的乘车时间，交管部门可以调出那个时间段在你所乘坐出租车的地点所出现的出租车，然后跟相应出租车公司联系获取司机联系电话，并且会反馈给你。
当你跟出租车司机联系的时候要先表明手机并不重要，主要的是里面的联系人和手机储存设备里的重要数据，一定要让他理解成只要找回联系人等数据，为了表示感谢手机都可以送他，让他先承认自己确实捡到了你的手机。然后就约他哪儿见面归还，要表示你可以给他到交易地的正常出租费用，如果他说生意很好没时间，那就是想坑你一把。不要紧，你告诉他所有的费用你都可以承担，一定要让他感觉到你关系的不是手机和钱，就是给他狠狠的坑你一把的欲望，他才会承认。他说忙没时间的话，你就问题现在在哪儿，你去找他 ！并说到了那个地方可能出租车很多问到他的车牌号。
有了他的联系方式和车牌号还有跟他的通话记录（尽可能通话时间长一点）
如果是个老实人，东西都还给你了，你就按你之前说的给他正常的出租费用或者直接给他一百块钱，当然50块也行，就看你心情的了。
如果他耍赖出尔反尔就想坑你的话
你可以以敲诈的罪名先告到他公司然后报警
通话记录就是一个很有利的证据，因为如果他后期不承认的话你的通话清单上会显示多次并且长时间的与他的通话记录，如果他不是捡到你手机的出租车司机如果他没有捡到你的手机如果他跟你没有任何关系，他不会跟你长时间并且多次的通话。
接着就是你的事了
不过坦白讲
现在手机也不贵
千把块钱
丢了再买一个就得了
没必要整的这么麻烦
希望我没有条理的回答对你有所帮助
望你早日找回爱机 ！
温馨提示：答案为网友推荐，仅供参考