C.C.
Ohhhhkay. As a manager of a whole crew of construction guys, I may be able to offer some perspective here. Chances are quite slim, what with the center-of-hell type weather you all have been having, that the repair guy is sitting in the back of the shop with his feet up on the desk. Generally in 100*+ weather temps, HVAC guys are working 12+ hour days in the blazing heat. You think it's hot in your house? Climb up on the roof and see what that's like. So imagine, 12 hour day, everyone and their mother calling you all day hounding you to repair their broken-down equipment, he has your parts on order and the HVAC parts houses are slammed too so THEY're not calling anyone back either... heat waves are pretty much awful for anyone in the HVAC industry. I can't even tell you.
SO take a step back. If he had to order new coils, I'm sorry to tell you that this is probably not an off-the-shelf part. That's a major repair, and the part is integral to the HVAC system (in other words, there's no way to route around it - pressurized refrigerant flows through the coils and air blows across them, and that's what makes the air cold. Hole in the coils = no cooling.)
My recommendation is to call the shop and ask to speak to the Service Manager. Request an ETA on the parts. It's not the service guy's fault that there's a hole in the coils, or that the coils are all beat to hell, or whatever. Don't shoot the messenger. I know you're hot, but yelling at people and demanding money back because he doesn't carry an expensive and not-often-used parts on his truck is not a reasonable way to proceed here. By all means, get a second opinion, but realize that if you start all over on the parts order, it will be even longer until your HVAC is fixed.
Meanwhile, go stay in a hotel with a nice pool. ;) AND, don't forget to have your HVAC unit serviced twice per year. It will run better and you'll have a better chance of catching the major repairs before it's 110 outside. :)