do I have to have the power company come back out to turn off the power to the house to replace the Main breaker.
An electrician would probably cut the meter seal, pull the meter and replace the breaker without getting the power company involved.
Try working the breaker some more. Let it snap back a few times to try and kick the internal mechanism loose. Also, make sure you push it all the way to the off position.
Wear at LEAST safety glasses/ gloves/long sleeves and turn your head to the side while messing with it. You never know what can happen.