- Existen paginas que permiten crear un sitemap de tu web en unos pocos pasos como dices.
Para no hacer publicidad pincha ahí y elige uno:
https://www.google.es/search?q=crear...nline&ie=utf-8
- Luego, debes subir ese archivo a la raiz de tu servidor con un cliente FTP:
Filezilla por ejemplo, que es gratuito.
- El html que se te genera simplemente lo puedes enlazar desde la home de tu página para que google tenga acceso rapido y facil a todos los enlaces de tu web.
- Es recomendable abrirse una cuenta de webmaster tools de Google para poder actualizar el sitemap cuando quieras y tener un control bastante bueno de tu página.
No se hasta que punto de detalle necesitas información, si tienes dudas comentalas y intentamos aclararlas.