This is more for my reference than anything else but the Search and Skip to content is hard coded as pagese into the theme itself so if you want to move / edit them you need to go into Editor (Under Apperance) then select header.php and look for:
<ul>
<?php wp_list_pages('depth=1&title_li=0&sort_column=menu_order'); ?>
<li><a href="#searchform">search</a></li>
<li><a href="#main">skip to content ↓</a></li>
</ul>
then either remove the search / skip to content lines or move it above the wp_list_pages line if you want to have them list before the rest of the pages… there is no way to have them in the middle its either before or after or not at all.
if you don’t want to delete the lines you can comment them out by putting them inside brackets as follows:
<!-- <li><a href="#searchform">search</a></li> -->
<!-- <li><a href="#main">skip to content ↓</a></li> -->