Hola:
Cuando se enlaza a "#", en realidad se hace un enlace interno, concretamente al inicio de la página. Lo que no comprendo es eso de Ajax
Las peticiones que a mi me parecen correctas con Ajax, son las que funcionan también con javascript desactivado, o sea algo así:
<a href="?id=1" onclick="return pedir_Ajax(1)" >pedir id=1</a>
Y la función pedir Ajax, hacer que termine con un return false para cancelar el enlace... de esa forma no tendrás problemas con los buscadores.
Saludos