They certainly can.
That said, there's no silver bullet for solving this problem. I'm not an expert and I don't work for the CBSA, but I assume that the agency is having trouble detecting falsified VINs. Personally, I can understand that.
Law enforcement has VIN falsification experts. Whether we can assist the CBSA or conduct our own investigations, we can do the necessary checks to confirm that a vehicle has been stolen. However, to do that, we need access to the vehicle, we have to locate it and we need the information required to launch an investigation. The expertise is there, but we have to find ways to locate those vehicles in order to conduct the checks. It really needs to be done in partnership.