In English common law use of land can create rights over the objections of the owner of the land but in BC we do not use English common law for property rights. BC made a break with the English system in 1858 with the passage of the Gold Act, which actually deals with water rights.
In the 1870s there was a mayor case in BC that decided traditional common law was trumped by the laws passed by BC. This case went all the way privy council in the UK for the final decision.
The only way someone would be owed some form of compensation is if there was some sort of contract allowing access to the parking space. Could it be a verbal one? Maybe but unlikely. Can verbal agreement become a legal easement? I do not see how because the easement has to be registered with land titles.
When a title is transferred in BC and there is an error on the land title register, it is the province's liability to compensate the parties. This liability is if the land title office screws up, not if the owner of land or an interest in the land make a mistake.
If someone does not register an interest on the land title it does not exist. To register an easement or other interest in the land, the owner of the interest and the owner of the land have to both consent to it being registered.
The long and the short of it, if it is not registered at land titles it is not an issue. I can let people walk on my land for 50 years with no restrictions and then one day ban them and there is no right to access the land.
Properties in Victoria have a history in land titles going back to 1861. The house I live in has a land title history that can be traced back, through the subdivisions, to 1861. Nothing gets removed from this record, ever.
Now this person may have had some form of contract that was not an easement.
The only non registered interests that can impact title in BC are archaeological sites from before 1848 and aboriginal title and rights.