SF Bay Area Record of Survey / Preliminary Title Report Costs

[David B.]

The city building department came back saying that there's a discrepancy with our property lines and are holding our remodel permit plans until its sorted out. Has anyone had a record of survey done in the SF Bay Area recently? The lowest price I've found so far is $3k. I've read older posts that have had it done for ~$500. Is the higher cost just another CA cost of living thing? 

Along with the record of survey is a requirement from the surveyor to get a preliminary title report. Anyone have a recommendation for that?