Resolving theft is the government’s job, moving stuff is Canadian Pacific’s job.
The onus lies on the government to have sufficient personnel and processes to have the stolen item recovered quickly.
[1] https://youtu.be/A3eG8ZbeXeQ?t=167
[2] https://en.wikipedia.org/wiki/Canadian_Pacific_Kansas_City_P...
> They are duly appointed and armed federal police officers that gather their authority in Canada via the Railway Safety Act as well as other acts.
Canadian Pacific is nearly 150 years old, I would bet that the Canadian government didn't want to be on the hook for policing such a massive geographic footprint for a private business, but at the same time did want to ensure that an industry that was vital to national security was secured. The alternative was probably nationalizing the entire business, which they likely also didn't have the stomach for.
For the rest of the continent: North America is commonly defined as the US, Canada and Mexico - Mexico's first rail system was established in 1837 sixteen years after independence in 1821 and the US's first railroad was built in 1827 just over fifty years after independence.
These places were very much the frontier when the railroads were built. There was minimal law enforcement provided by the barely-existent territorial governments and the railroads responded by hiring private security (famously Union Pacific hired Pinkerton) and building their own private law enforcement capacity and this was eventually formalized by laws in both countries permitting the practice of railroads having private police.
Much less familiar with the relevant Mexican history.
If the Canadian Pacific police is contacted, told "Canadian Pacific has my stolen car, these are the case numbers with 2 different police services, and here is the exact container the car is in", I don't see how the right response is do nothing.
Railroad police arrest and detain the suspect(s) and turn them over to whatever locale is determined to have jurisdiction after the fact. At the time those laws came into being, there was no really good way around this.
But if Canadian Pacific was told they have stolen property & continued to ship it - why are they not held responsible? And if exact storage container was spotted, why didn't the railway police try harder to trace the shipper?