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...