Les dejo una página que te escanea tu web y te crea el sitemap.xml
Create your Google Sitemap Online - XML Sitemaps Generator
Para ver si está bien el sitemap tenes que ingresar en la barra del navegador poner tu dominio /sitema.xml.
Ejemplo:
http://www.recetasenlaweb.com/sitemap.xml si no da error es que está bien... si no te dice en la línea que tenes el error.
Errores más comunes:
Enlace eliminado
Cuando enviar una variable por la url & tiene que ser así: & si no da error.
Una vez que tienen el sitemap.xml subido en tu web (directorio raíz) entran en la herramienta google webmaster solapa sitemap y lo envían.
Espero que les sirva, cualquier cosa me avisan.
Saludos