Hi,
You can use any size of logo image. You can adjust the logo image height from Basic Settings.
To reduce the space around the menu
Go to the Appearance -> Editor -> style.css
add below css code at the end of file
.sitenav ul li a { padding: 10px 10px; }
.logo { padding: 10px 0; }
Regards
Grace Themes