I tried to get someone to lay down a few bags of mulch in SF and he wanted to charge me $7000. No, I did not miss a digit. I did it myself in about 2 hours including driving to Home Depot.
I was quoted an AC install for $36k. We already had central heat so this was a relatively easy install. I did manage to find someone that did it for $15k but even that took a lot of searching.
As far as permitted work? We didn't even attempt any of that except a rather big electrical job. It was prohibitively expensive, took months, and they didn't finish a ton of the work as we found out selling the home. This was after I got 7 estimates and went with who I thought was the "best".
I didn't move to Austin and I'm sure it's bad there, but I can't imagine it's worse than the bay. Actually this specific problem is the biggest reason we decided not to pick Austin.