Es que en los enlaces debes propagar el criterio. Mediante otro valor en la URL, algo así podría servir:
Código php:
Ver originalecho '<a href="consultapag.php?pos=' . $anterior . '&txthc=' . $txt_criterio . '">Anteriores </a>';
Y en lugar de usar $_POST['txthc'] usa $_REQUEST['txthc'].
P.S.: Ojo, debes filtrar el txthc para evitar inyección SQL.