is it possible to make the logo bigger than the 750 px from the main page
Not really, and why you have to cut/slice this image to separate the left and right pieces that are wider than the center of 750px
how can I move the NavMainWrapper under the logo ?
You can re-order the complete block - bof tho eof - in a copy of the tpl_header.php file that you will place into your template