我的手机丢在了出租车上，我怎么能证明

肯定能起诉他，电话清单上有他老婆的电话就是最好的证据，最好私下跟他谈下后果，让他主动归还，起诉劳民伤财。
给你说最简单的解决方法：一、找个懂法律的朋友写个大概的起诉材料（复印件），逼他还你，态度强硬的明确告诉他不行就起诉，手机值钱的话给他个台阶下 给他点点保管费
二、直接找出租车公司的领导反映下，给他们领导说你有意起诉并通过媒体替他们“宣传”一下，向我们河南这里有都市报道，全是老百姓的家常小事，不过很管用的。

记住手机特征你的手机卡户主是你就行

有发票没？？？？告他，这样的司机太差。