公司车辆异地年检需要以下手续：

1.车辆行驶证复印件。

2.车辆购置税完税证明。

3.车辆购买发票原件。

4.车辆保险单原件。

5.车辆环保标志原件。

6.车辆安全检测合格证书。

7.车辆营运证复印件。

8.车辆燃油消费检测报告。

请注意，以上手续只是一般情况，具体要求可能因地区而异。建议提前咨询当地车辆管理部门或专业机构，以确保办理顺利。