How do I replace the main circuit breaker in my home?

I've seen it done once before but I don't remember if I had yo notify the power company or not. I remember I had to take the meter loose and disconnect it.