Header & Footer help ?

Hey there, im currently in the midst of finishing my online store.
==> www. rochdalesystems .com <==

I just wanted to know how I can input a new header instead of the WP Store one.

and also how I could put a phone number and email to the top right of the page

also if someone could give me some advice on how to add a physical address in the footer