Step one: Disconnect battery cables.
Step two: Remove battery
Step three: Install new battery
Step four: Remove protective covers from battery terminals.
Step five: Clean and reinstall battery cables.
We just had a car delivered to us on a trailer because the customer had just installed a new battery, and found that he had no power afterwards.