If they're installing an entirely new meter loop with overhead riser, and 4 gang can the parts should be under $600. It doesn't sound like there is any digging involved and this would be about a 4 to 6 hour job. So at $4500 that would be about $900 per hour - ouch.
I put a lot of work into finding my contractors. The state has a lookup tool you can search by county for licensed contractors. I called every one of those guys to see who does residential work. I usually avoid the master electricians and go with the journeymen - they are competent and do freelance work commonly on the side of their full time job. When I speak to an electrician who does not do residential work I ask them for a referral and have had luck there too.
The electrician I have now charges about $75 per hour, and we negotiate a flat fee for any given job. When he's not available and I'm in a pickle my backup electrician is $100 per hour. These are guys with their own van and a 1 man shop, or do weekend work. I supply the parts and they tell me what to get. Your job at my Park would cost me about $1,000-$1,250.
What are you going to do with the 3K you saved?