在出租车发票丢失的情况下，是可以投诉的。只要有证据就可以进行投诉。
目前市民投诉维权主要有以下两种方式：一是拨打“12345”市政府服务热线，选择5号键“其他业务-交通投诉及其他业务”反映；二是拨打“12328”交通运输服务监督电话进行投诉。
乘客有可能遇到其他情况，以下给出几种建议：
一、遇到不开发票不打表的，拒绝付款，如对方动粗！报110处理
二、投诉要拿到证据的！你发票都没有！投诉的意义不大，建议以后投诉的时间！直接不下车在车里打电话投诉
三、目前来看！你也可以打公司的电话投诉他！然后在网上公开这车的号码！（但最后被人证明你说的不是事实，那么你也要承担相应的责任）
免费律师咨询免费
一个电话解决您的烦恼