That seems like a rip off. I live in the East Bay too and my permit and inspection was $250, which I already thought was ridiculous. Either you live in a city with really crazy permit rates or the installer is marking it up like crazy.
However, the difference of $168 between the quoted permit price and total job price seems somewhat more reasonable. If the outlet is next to main panel, the materials will probably cost around $60-$75, if you get quality parts and count any drywall patching material needed that comes with a flush mount outlet (you could go cheaper if you, for example, get a cheaper outlet or do a surface mount). That leaves about $95 for about an hour, or two max, worth of work.
EDIT: I just re-read your post, and the $599 permit is ON TOP of the labor???? so like $1366 for an outlet right next to the panel? Ok yeah, you're totally getting ripped off IMO... if you do something like that yourself, you should be able to it for less than $350, which would include a permit in the city I live in.
Got a quote for $400 for a NEMA with a 15' run in central NJ. Panel is on one side of garage door, went to the other side. Ended up doing the HWPC for $50 more (plus the cost of the HWPC) for faster charging speeds. Permits were additional.
Here are the details for the install of my NEMA 14-50 Outlet: Add new 50 amp circuit and run approximately 50' 6 AWG wire through exposed conduit to
NEMA 14-50 outlet with outdoor cover mounted on the side of the house behind the gate.
Got one quote for $885 from the closest Tesla certified electrician, then got another quote from a more local electrician for $550. I'm sure you can guess which one I went with. I'm located in northern California, in Sacramento.
This is similar to what I will need done. I was hoping it wouldn’t be as much as 5k... I still need to get an electrician in for a quote. Just doing my research ahead of time. Looks like 100A panel and out of room.