How to change the logo in magento ?

First you need to login to the admin panel.

Then go to System ==> Configuration ==> Design ==> Header. There change the image name to what you want.

Upload your Logo

skin/frontend/default/your_theme/

or

skin/frontend/rwd/your_theme/.