当您遇到汽车租赁公司的问题时，可以通过以下途径进行投诉：

直接沟通：

首先尝试与租车公司的客服或上级管理机构沟通，详细说明您的问题和不满，并寻求解决方案。

消费者协会：

如果与租车公司沟通无果，可以向当地的消费者协会投诉，提供详细的租车经历和相关证据，消费者协会会进行调查和调解。

交通运输管理部门：

您还可以向当地的交通运输管理部门或道路运输管理机构投诉，特别是涉及无证经营、无资质经营、车辆无年检或无保险等问题。

市场监督管理局：

拨打12315投诉热线或访问其官方网站进行投诉，提供相关信息和证据，要求对租车公司进行监管和处理。

税务局：

如果涉及虚开发票或造价等税务问题，可以向税务局检举。

公安机关：

在遇到诈骗或其他违法行为时，您还可以选择报警。

社交媒体曝光：

通过微博、微信等社交媒体平台公开表达诉求，有时能快速获得关注与解决。

法律途径：

若协商和投诉均未能解决问题，可以考虑通过法律途径解决争议，如向法院提起诉讼，准备好所有相关证据材料。

在投诉过程中，请确保收集和保留所有相关证据，如租车合同、沟通记录、车辆状况照片或视频等，以便在需要时提供支持。同时，注意选择官方和可信的投诉渠道，避免遭受网络诈骗或不良电话的侵害。