Bueno... señor @uabrules como te han dicho para tener esos enlaces hace falta tiempo, Google te los pone solitos.
Mi blog Vozidea.com los tenia con poco trafico y ahora que tiene más visitas Google se los quitó, así lo que dice @thezar no es verdad. No hacen falta muchas visitas.
Las opciones de Google Webmasters sólo te sirven para quitar enlaces debajo del dominio. Por ejemplo a mi me ponia el enlace del sitemap y tuve que quitarlo porque no servia de nada claro.
Tambien decirte que al menos a mi en FireFox con la Mozbar instalada no dejaba que apareciesen esos enlaces, tenia que desactivar la Mozbar.