Customize header/tagline area

Hello,

I have a specific design in mind for the header/tagline section of my site. A mock-up I created can be found here.

The underlines (like “Creative Commons Zero”) will serve as links to other pages. Notice also the social media buttons.

What customization in style.css or header.php would I need to perform to make this look as it does in the mock-up image linked to above?

The font below the logo is Verdana.

The link to my site is here.

Thanks,
Tyler