公司车辆补办行驶证需要的手续，具体如下：
1、准备好相关的资料：补领换领机动车牌证申请表、机动车登记证书。因为是公司的车辆，还需要带上企业机构代码证的原件，简单说就是企业委托书。因为公司车辆补办行驶证需要有经办人，提醒一下经办人要准备好自己的身份证；
2、带上准备好的资料，到车管所申请补办行驶证。先登记，等到审核通过之后，车管所会出具机动车登记受理凭证；
3、有了这个凭证之后，就可以缴费。等到行驶证补办结束，就可以领取行驶证。
公司车行驶证补办需要的材料：
1、机动车驾驶人身份证明原件及复印件；
2、原机动车驾驶证原件（若驾驶证损毁）；机动车驾驶证遗失书面声明（若驾驶证遗失）；
3、《机动车驾驶证数字相片采集回执》原件；
4、申请补办驾驶证时需要填写一份机动车驾驶证遗失书面声明，证明你的驾驶证确实是已经丢了的，并“发誓”以后由丢失的驾驶证所引发的一切不当后果与你无关。在业务受理后，车管所需在1个工作日内核发新的驾驶证；一般情况下申请补办后当天就可以拿到新的驾照。
行驶证的换证时间规定：
1、如果有记满12分记录的，是6年换一次；
2、第一次有效期满换证，并且在有效期限6年没有扣满12分记录的，可以再次更换驾驶证。驾驶证是十年期；
3、但是如果有记满12分记录，换到的新驾驶证为6年有效期。
综上所述，机动车号牌、行驶证灭失、丢失或者损毁的，机动车所有人应当向登记地车辆管理所申请补领、换领。申请时，机动车所有人应当填写申请表并提交身份证明。
【法律依据】：
《机动车驾驶证申领和使用规定》第六十二条
机动车驾驶人在机动车驾驶证的六年有效期内，每个记分周期均未记满12分的，换发十年有效期的机动车驾驶证；在机动车驾驶证的十年有效期内，每个记分周期均未记满12分的，换发长期有效的机动车驾驶证。
