投诉租房公司可以通过以下途径：
向当地工商部门投诉：
如果租房中介没有营业执照或发布虚假房源信息，可以向当地工商部门投诉。
向当地物价部门投诉：
如果中介存在违法乱收费的情况，可以向物价部门投诉。
向当地房管部门投诉：
如果中介无房地产经纪服务备案证或伪造证明材料，可以向房管部门投诉。
拨打12315消费者维权热线：
这是向消费者协会投诉的途径，适用于住房租赁企业出租房屋的情况。
向当地住建局或住建委投诉：
涉及房屋质量或其他问题，应与房东协商，协商无果可向住建局或住建委投诉。
向当地城市工商局投诉：
如果公司经营证件不全，可以登录当地城市的工商局投诉租房中介的违法行为。
向相关管理部门反馈：
包括拨打12345热线向市、区政府职能部门及镇（街）反映问题，或者拨打12315热线向消费者协会投诉。
向法院提起诉讼：
如果以上方法都未能达成和解，建议寻求法律援助，通过司法程序解决争议。
向特定机构投诉：
例如，重庆市公共租赁房管理局专线为63651390，电子邮箱为cq63651390@163.com，来信地址为重庆市渝北区龙睛路2号。
建议根据具体情况选择合适的投诉途径，以确保问题得到有效解决。