Hola Tomas,
1) Un sitemap no es mas que un documento XML. La herramienta con la que lo generas da igual mientras cumpla con las condiciones necesarias establecidas por el protocolo de sitemaps, mas abajo te pongo un enlace en donde podes ver de que se trata.
2) Como dije es un archivo XML que lo podes crear/generar en tu maquina y luego subirlo. Obviamente los sitemaps incluyen direcciones webs, si en este momento el sitemap tiene url del estilo: localhost/mipagina1/acerca-de.php entonces obviamente no sirve, porque localhost/ no es una direccion valida para internet.
3) Esta pregunta depende del sitio. Lo que puedo decir rapidamente es que 1: tener un sitemap no molesta! 2: Si tu sitio web es grande puede ayudar mucho. 3: Puedes indicarle destintos parametros a los buscadores sobre que paginas son mas importantes para vos y que frecuencia de actualizacion van a tener. Si se los utiliza correctamente seran beneficiosos.
Te dejo algo mas de referencia:
http://www.blogdelaweb.com.ar/sitema...-como-crearlo/
Saludos.