Данный код необходимо поместить в файл functions.php вашего шаблона.

function wp_corenavi() {
  global $wp_query;
  $total = isset( $wp_query->max_num_pages ) ? $wp_query->max_num_pages : 1;
  $a['total'] = $total;
  $a['mid_size'] = 3; // сколько ссылок показывать слева и справа от текущей
  $a['end_size'] = 1; // сколько ссылок показывать в начале и в конце
  $a['prev_text'] = '«'; // текст ссылки "Предыдущая страница"
  $a['next_text'] = '»'; // текст ссылки "Следующая страница"

  if ( $total > 1 ) echo '<nav class="pagination">';
  echo paginate_links( $a );
  if ( $total > 1 ) echo '</nav>';
}

В нужном месте, вставляйте в шаблон следующую строку:

<?php if ( function_exists( 'wp_corenavi' ) ) wp_corenavi(); ?>

http://dimox.name/wordpress-pagination-without-a-plugin/