I do not know what kind of city ordinances that you may have deal with in construction.
@Speedling, I know you are a masonry expert. Do you have advice here?
Removing the old brick is a sledge hammer job and primarily manual labor until you get close to what you want to keep. New brick in my area sells for $350 to $500 a thousand. A thousand brick covers ~ 180 square feet. Brick labor cost is between $300 and $500 per thousand. I paid $700 a thousand for 32' tall brick walls. My $5 a square foot brick estimate is $900 a thousand assuming $400 per thousand each for labor and brick plus $100 for sand and mortar. My estimate above was an over estimate because I forgot to remove 144 sqft of wall where the garage door will be.
Concrete in my area is typically $4.50 a square foot for slabs. You have an extra apron that I was not aware of. Costs for the slabs would be 416 sqft slab @ $4.50 = $1872 and 128 sqft apron @ $4.50 = $576. The concrete crew would form up the day before then pour the next morning, continue finishing work into the afternoon then pull their forms and go home. A crew of two to three could easily handle the job.
Your footers look elaborate in the drawings. I am uncertain how elaborate they end up in reality. The drawings also look like they may be intended to be made from some sort of precast blocks. Typical labor rates for footers in my area are less than $5 a linear foot to dig and pour the footers. I estimated 60' linear foot of footers. I can't tell how long the extension of the existing wall is. I assumed it to be 4. Assuming you are doing something more complex or using extra concrete in your footers I assumed the cost at $10 a linear foot.
I have not seen the area to be excavated. The drawings show the slab area as "unexcavated" so I assume that area to be fairly flat and in need of very little work. So I our excavation job is limited to trenching 60' of perhaps 2' wide trench 3.5" deep. Unless you are on rock that is a small job. If you were on rock you would not need such a strong footer.
Actually as I look at the drawings again I believe the footer is a 20" to 16" wide x 8 " thick poured concrete footer 40 inches below the surface with 12" to 8" concrete blocks stacked on the footer with rebar through the blocks and into the footer on 32" centers. Then a 4" block is used above ground to keep the wall from touching the ground. This top block removes the need to form the slab everywhere except across the garage door opening. I would dig a 2' wide trench. Add vertical rebar every 32 inches with marks to identify the 32" below slab point. Then fill the trench up to the marks on the rebar all the way around. allow it to dry, stack the blocks with mortar, allow that to dry, fill the blocks with concrete then back fill. Concrete is not one of my skills but I have contracted out lots of it. So when I say I, I mean I would have a skilled crew do that. But it is a small job that should not cost anywhere near 9k. The trenching should not take more than half a day of a normal sized backhoe. In my area that would cost around $400.
I have assumed that you are using the existing garage wall as most of one of the walls. The plans show this. So I do not include that wall in the costs.