若在出租车上丢失物品且司机不归还，您可以通过以下途径解决：

1. 立即联系出租车公司
   首先，您应尽快通过打车平台、出租车发票或支付记录获取司机所属的出租车公司联系方式，向公司说明情况并要求协助查找。出租车公司通常有失物登记和归还机制，若司机已将物品上交公司，您可直接领取；若司机未上交，公司可联系司机核实情况。

2. 报警处理
   若出租车公司无法解决或司机拒绝归还，您可向公安机关报案。根据《民法典》第三百一十四条，拾得遗失物应当返还权利人，拒不归还可能涉嫌侵占罪（若物品价值较高）或违反《治安管理处罚法》第四十九条（若存在盗窃、诈骗等行为）。警方介入后，可通过调取车内监控、行车记录仪等证据协助追回物品。

3. 通过法律途径主张权利

   • 民事诉讼：若物品价值较高且司机拒不归还，您可向法院提起民事诉讼，要求司机返还物品或赔偿损失。需提供打车记录、物品价值证明（如购买发票）、与司机或出租车公司的沟通记录等证据。
     
   • 刑事控告：若司机存在非法占有目的且物品价值达到刑事立案标准（如部分地区为5000元以上），您可向公安机关控告其涉嫌侵占罪或盗窃罪，追究其刑事责任。

4. 注意事项

   • 保留证据：务必保存打车记录、支付凭证、物品照片、与司机或公司的沟通记录等，以证明物品归属及司机行为。
     
   • 及时行动：遗失物追回的时效性较强，建议尽快采取措施，避免证据灭失或物品被转移。
     
   • 协商优先：在报警或诉讼前，可尝试通过出租车公司或平台与司机协商，以更高效的方式解决问题。

总结：您应先联系出租车公司协助查找，若无效则报警并保留证据，必要时通过民事诉讼或刑事控告维护权益。具体选择哪种方式，需根据物品价值、证据充分性及司机态度综合判断。