Bien, si quieres aparecer en los buscadores consigue que otras webs que ya estan en los buscadores te linken, ese es el primer paso para que te indexen tu web, sobre lo del sitemap:
http://www.blocklayer.com/googlesitemap/
desde esa url podras general el sitemap
https://www.google.com/webmasters/sitemaps
y desde esta puedes subirlo