If the wall is actually built on the property line, then the
CA good neighbor fence law applies.
You should be able to get a single boundary survey for a lot less then a few thousand dollars.
Assuming that the wall is built on your neighbor's property and you are the uphill side it means that natural lateral support was removed from your property when the wall was built. So if the wall was built because your neighbor (when the property was graded) wanted to level his yard he had to replace the lateral support to your property by building a retaining wall. The common law and
statute doesn't allow a downhill property from removing lateral support without replacing it. It would be important to know when and who built the wall. Do you know if your property and your neighbor's property were developed by a developer at the same time? That could be a clue that the wall is on the property boundary.
There are a few other concerns that you would have to address depending on who's property the wall is on. Since you are the uphill property (and depending on how high this wall is) you would need to get permission from your neighbor to enter upon his property to rebuild the wall. That is usually done through a temporary construction easement.
There are enough issues for you to consult with a local land use attorney before you decide what has to be done.