site.ru/books/books_id=3 и site.ru/books/books_id=45 теперь выдают одно и то же:
они не должны ничего выдавать, они должны редиректить на новый урл.
Но опять же, не уверена, что редирект удаляет адрес из индекса поисковика.
Удалит, а точнее заменит 100%, не сразу, не завтра, но это единственно верное решение. При чем 301 редирект. Он говорит о том, что страница перемещена навсегда. При таком редиректе поисковик, понимает, что новый урл этой страницы, тот куда его редиректит и меняет его у себя в базе.