Páginas no encontradas y seo

Hola gente, Tengo un sitio de Avisos Clasificados y en la pagina de Webmaster Tool de Google tengo muchas paginas no encontradas, que son basicamente avisos borrados y tags respectivos. ¿Hay alguna forma de que cuando alguien borre su aviso se genere una pagina diciendo "Aviso Borrado" o algo asi y no que a los usuarios les aparezca una pagina de error 404? lei que hay un tipo de redireccion 301 pero no se como implementarlo.
Espero que me puedan ayudar ;)
Publicado por:
Juani
Foro
SEO