I tried this on a test site and it seemed to be fairly straightforward to move the pagination above the blogroll section -- if that's where you want it to moved to.
Just move the
<div id="footer"> section (the entire div which includes all the code about navigation) above this line
<?php if ( is_active_sidebar( 'sidebar-1' ) ) : ?>
But before you make ANY changes to theme files, you need to create a child theme -- that way your changes won't be overwritten when the theme is updated.
Once you have the child theme set up, make a copy of your footer.php file and put that in the child theme folder -- and edit it there. It might also be easier to make changes using a text editor -- it's easier to see where divs start and end, there are line numbers, etc.
Another great thing is that if you mess up the file in the child theme, just toss it and start again with a new, unmodified copy from the parent theme.