Having the 'known contractor' doing the work makes a tremendous difference.
I was hiring a long-time electrical contractor to replace the 1961 weatherhead-to-branch circuit panel in my southeast (SE)Florida ranch style house. Everything was being removed and replaced, from the weatherhead to the branch panel, and including the branch panel which was (horrors!) an FPE install. The service main conduit from the main disconnect/meter can to the branch circuit panel was the only thing not being torn out.
I'd recently waited nearly six weeks to remove an asphalt driveway and to replace it with concrete, using a contractor who does driveways and slabs. The length of time to do what I would have thought should have been a 'walk-through' was puzzling to me, but they have you over a barrel, all you can do is wait.
Since I was removing the electrical service feed into the house, and the branch service panel, I thought "oh man, this is going to take months to be permitted!"
The master license holder showed up on a Can Am Spyder motorcycle to take my down-payment and signed papers for the job. I didn't expect to hear from him that he had the permit in-hand for a couple of months, and probably some back & forth over the plan, between the electrical contractor and the plans reviewer. Full disclosure: I am a licensed plans reviewer and fire inspector.
The next day, about 10 a.m., I got a call from him, "I have the permit!" Man, I was floored! That's the benefit of working in a jurisdiction for 30+ years.
Everything went-off without a hitch, and I had a below-grade service to a 1 car premanufactured garage as part of the plan, including the work inside it.
Checking several contractors in the area should get you someone who can do what you need at a reasonable cost. As I've mentioned before the permits are a matter of public record. You can see who's getting work done by what electrical contractor similar to you, and ask for a quote. In my city, (remember, SE Florida) permits are online, so it's easy to access them.