广州车辆登记证书丢了应该到当地的车管所进行办理，广州市办理流程：

1、先网上预约，选择换领选项，让后选择补领，还要领取机动车牌证申请表填写；

2、准备身份证原件复印件，如非广州户口、需要居留证原件及复印件、机动车行驶证原件及复印件；

3、拓印，车架号码，可自行拓印，也可找代理拓印，费用30元；

4、验车，验车后办理缴费手续，10元，坐等领证。