To remove the white space above your logo, change the ‘margin-top’ for the hgroup ‘#site-logo’ to 0px or whatever you want.
#site-logo {
float: left;
margin-top: 32px;
}
Can you be more specific about that right margin? Did you mean that margin on right side of the search logo?
PS: Do you use a child theme for attitude?
