广州车辆登记证书丢了应该到当地的车管所进行办理，广州市办理流程：
1、先网上预约，选择换领选项，让后选择补领，还要领取机动车牌证申请表填写；
2、准备身份证原件复印件，如非广州户口、需要居留证原件及复印件、机动车行驶证原件及复印件；
3、拓印，车架号码，可自行拓印，也可找代理拓印，费用30元；
4、验车，验车后办理缴费手续，10元，坐等领证。