Hallo studioneef,
melde dich mal bei den Webmaster Tools an. Dort kannst du eine Sitemap einreichen. Meine letzte Umstrukturierung war nach weniger als einer Woche im Index bekannt. Sollten deine alten Seiten gute Pageranks haben und solltest du am Direktzugriff interessiert sein, hilft "Redirect permanent" in der .htaccess.
Gruß, Jürgen