How can I replace my header image, and resize my header and side menus?

I'm not happy with the way that my site appears. It looks very bulky, with lots of padding in the areas. I'd like to slim it down, and replace the image. Can you help me find how to do this?