汽车完税证明可以在以下两个地方进行查询：
1. 交通运输管理部门：可以到当地的交通运输管理部门或者车管所进行查询，他们会根据车辆的信息查询相应的完税证明。
2. 税务部门：可以到当地的税务部门或者网上税务局进行查询，输入车辆的信息，就可以查询到相应的完税证明。

需要注意的是，不同地区可能查询方式有所不同，具体查询方式可以咨询当地的相关部门。