Hola [MENTION=41253]visitardubai[/MENTION],
Te recomiendo usar la esta herramienta de Google (hay muchos tutoriales online)...
Google Search Console
http://www.google.com/webmasters/tools/home?hl=es
Con usar esta herramienta, y sin crear el sitemap, podrás indexar todo tu sitio web...
Siempre y cuando puedas acceder desde la Home a todas esas URL...
Siempre y cuando tu sitio esté bien linkeado...
Esto no tiene costo, es gratis, pero tienes que aprender a usarlo bien...
Y principalmente, tienes que tener tu sitio bien formateado...
Luego, los crawlers de Google visitarán tu sitio, y lo recorreran...
Indexando cada una de tus URLs, a medida que pase el tiempo...
Puedes verificar la cantidad de URLs indexadas buscando...
Lo siguiente en Google "site:TUSITIO.com"
Además, otro detalle...
Hay un foro especializado, para estos temas de SEO con Google...
Que además, podrás encontrar estos problemas comunes, ya solucionados...
Te dejo un link, pero te recomiendo que lo revises a fondo...
http://productforums.google.com/forum/#!msg/webmaster-es/jYF8IwBJGtk/v0mZLLwUAwAJ
Espero te sirva mi aporte...
Un saludo,
:encouragement:Hugo