Technisch liefert dieses Forum auch die nötigen Infos. Was (und wann) Google damit anstellt, musst du dort fragen...
Diese Sitelinks werden wohl automatisch generiert, wenn Google in der Website eine entsprechende Struktur erkennt. Die Google-Doku gibt ein paar allgemeine Hinweise und Tipps, aber konkrete Details lassen sie natürlich nicht raus – der Algorithmus wird ja sicherlich auch ständig weiterentwickelt und angepasst.
Learn About What Sitelinks Are | Google Search Central | Documentation | Google for Developers
Zum wann hab ich auf die Schnelle gar nichts gefunden. Vielleicht einfach mal abwarten …