En su momento instalé google SEO, pero no había creado el archivo robots.txt Ya lo hice, pero ahora tengo un problema:
En la primera línea de código dice: sitemap: tal y tal /sitemap-index.xml
Pero si pongo esa dirección me sale This XML file does not appear to have any style information associated with it. The document tree is shown below.

Por lo que instalé el plugin advance sitemap y me dice que el sitemap se crea en direción/sitemap.php

Ahora me gustaría saber en google webmasters, que sitemap tengo que enviar y cómo se hace eso.

Muchas gracias por todo.

con el de Google SEO basta, solo que indicanos si lo tienes activado

Si, esta activado, pero lo digo porque google me mando un correo diciendome que su robot no había podido entrar en la página porque no encontraba el archivo robots.txt
Y entré en google webmaster para enviarlses mi sitemap y no sé como hacerlo.

la propia pagina de google te facilita el archivo que debes subir a tu sitio

Cómo consigo el archivo? Te refieres al robots.txt?¿

me refierop al sitemaps
Ve a la pagina de google webmasters y añade tu dominio. Una vez hecho eso la misma pagian te da la psibilidad de descargar un archivo que luego suibiras a la raiz de tu sitio y que deberas activar mediante http://tusitio.com/archivodegoogle. Luego sigue las instrucciones y/o consulta los tutos que tienes alli mismo

Me descargué un archivo y he añadido mi dominio, pero parece que con problemas.
Ademas no me reconoce el sitemap. Solo veo el sitemap cuando pongo /sitemap.php

sitemap.xml con google seo

sitemap.xml me dice que no existe, en cambio si pongo /sitemap.php me salen algunos datos.

Mira a ver:
.tusitio.com/sitemap-index.xml

Edito: Vale, acabo de leer que ya lo has probado. xD