O nome disso é "sitelinks".
Quem determina o que e como será exibido na página de resultado do google é o próprio mecanismo do mesmo. Você não pode determinar quais links devem aparecer. Pode apenas pedir a remoção de um link ou outro, ou todos.
Para que o mecanismo do google encontre os links e determine o que é mais relevante, obviamente o site deve possuir uma boa semântica de acordo com as recomendações SEO.
Exemplo, categorias devem estar dentro das tags ul li
<ul>
<li>foo 1</li>
<li>foo 2</li>
<li>foo 3</li>
</ul>
Não tem muito segredo, basta seguir as normas recomendadas como:
- Evitar conteúdo pobre, por exemplo, páginas com pouco conteúdo.
- Possuir um menu principal com os links mais importantes do site.
- Evitar conteúdo duplicado. Aqui você deve prestar muita atenção a links canônicos (é outro assunto).
- Submissão do sitemaps
- Breadcumb
- Relevante quantidade de acessos.
- Descrição clara sobre a página.
Dentre outros diversos pontos.
O mais importante é provavelmente a quantidade de acessos. Mesmo um site mal feito com semântica ruim, porém, com muitos acessos, o sitelink é ativado pelo google.
O ponto mais difícil é conseguir uma boa e constante quantidade de acessos e o restante são meros detalhes que facilitam o mecanismo de busca a interpretar as páginas.
Primeiramente construa um site com bom conteúdo e boa semântica que o restante vai aparecendo "automaticamente".