That would be done in includes/common/tpl_header.php...there are blocks of code labeled with comments such as
<!--bof-navigation display-->
code is here...
<!--eof-navigation display-->
<!--bof-branding display-->
code is here...
<!--eof-branding display-->
so you would cut the block of code for the navigation, and paste it under the block of code for the header logo...



