汽车大绿本和行驶证一起丢了，办理程序如下：
一、机动车登记证书。
1、机动车登记证灭失、丢失或者损毁的，机动车所有人应当向登记地车辆管理所申请补领、换领。
2、申请时，机动车所有人应当填写申请表并提交身份证明，属于补领机动车登记证书的，还应当交验机动车。
3、车辆管理所应当自受理之日起一日内，确认机动车，审查提交的证明、凭证，补发、换发机动车登记证书。
二、行驶证。
1、机动车号牌、行驶证灭失、丢失或者损毁的，机动车所有人应当向登记地车辆管理所申请补领、换领。申请时，机动车所有人应当填写申请表并提交身份证明。
2、车辆管理所应当审查提交的证明、凭证，收回未灭失、丢失或者损毁的号牌、行驶证，自受理之日起一日内补发、换发行驶证，自受理之日起十五日内补发、换发号牌，原机动车号牌号码不变。
3、补发、换发号牌期间应当核发有效期不超过十五日的临时行驶车号牌。
