Suppresion de pages référencées

Bonjour,

afin d'être référencé sur google, je me suis inscrit au centre des webmasters. Etant donné que je suis novice dans la mise en ligne et tout se qui en découle comme le référencement.

il y quelques temps j'avais référencé mon site. J'y avais apporté de nombreuses modifications du point de vue de l'organisation des répertoires (noms modifiés, suppressions de pages html devenus inutiles...).

Certaines de ces anciennes pages sont référencées sur google alors que je les ais supprimés.
Quand je fais une recherche avec le nom de mon site, les liens pointant sur des pages que j'ai supprimé apparaissent. Mais quand je clique dessus, ça revoit sur :

Not Found

The requested URL /videos/video_fontaine.htm was not found on this server.

Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
Apache/2.2.14 (Unix) mod_ssl/2.2.14 OpenSSL/0.9.8e-fips-rhel5 mod_bwlimited/1.4 Server at www.ventearticles.webou.net Port 80

Alors que, bien entendu, mes nouvelles pages ont été correctements mises en ligne, aucunes d'entre elles n'affichent une erreur 404, lorsque je tape directement l'url de mon site.

Je voudrais simplement savoir si ces modifications seront enregistrée automatiquement ou dois-je effectuer une manip' particulière?

Merci d'avance