如果您在出租车上遗失了手机，而司机不承认，您可以采取以下步骤：
收集证据
尝试联系司机，获取其个人信息，如车牌号、姓名和驾驶证号码。
如果可能，保存与司机的通话记录或短信交流作为证据。
联系出租车公司
向出租车公司报告情况，请求他们协助调查，并查看车内的监控录像。
报警处理
如果司机拒绝归还手机，您可以向警方报案，并提供您收集到的证据。
警方可能会通过车牌号等信息联系司机，进行调查。
法律途径
如果司机仍然拒绝归还手机，您可以考虑向人民法院提起民事诉讼，要求司机返还手机。
根据《中华人民共和国民法典》和《中华人民共和国刑法》，司机捡到遗失物不归还可能构成侵占罪，您可以依法追究其刑事责任。
媒体曝光
如果以上步骤都无法解决问题，您可以尝试通过当地电视台、互联网等媒体平台发布求助信息，以获得公众关注。
请记得在进行以上步骤时，保持冷静，并尽可能收集和保留所有可能的证据，以便在法律程序中使用。如果您需要进一步的帮助，请咨询专业律师
