Sorry for the late reply. If you move this Pagination to below the sidebar with CSS, responsive issue may arise. Post Navigation is always below the Post list so that theme author designed like that. If you want to move it below the Sidebar, post navigation need to remove form the index.php file and need to add on the sidebar.php.
Try it once, and if not work let me know.
Note: Child theme is recommended to customize theme