Como disponibilizar pesquisa de subdomínios em meu servidor

Opa turma, beleza?

Estou com um projeto para fazer mas não sei como fazer uma função.

Resumindo o projeto, preciso disponibilizar pesquisa de subdomínios de um determinado domínio, dentro do meu servidor.

Exemplo:

O domínio principal será: brasil.com, meu site venderá lojas virtuais, nas quais os domínios serão a extensão do nosso domínio principal "brasil.com".

Logo, o usuario precisará fazer uma pesquisa dentro do meu servidor para ver se o domínio que ele quer está disponível, exemplo: pizza.brasil.com.

Alguém pode me ajudar com relação a isso? Tenho um servidor dedicado, já com o domínio principal hospedado. Como eu faço para exibir uma caixa de pesquisa na home do meu site?

Para exemplo na prática, achei um site que faz exatamente o que preciso: www.loja2.com.br

o domínio principal é o "loja2.com.br" e na home, eles disponibilizaram uma pesquisa de subdomínio para os usuarios pesquisarem o subdomínio que quiserem.

Estou há mais de 10 dias pesquisando isso, mas não encontrei nada.

Alguém pode me dar uma força com isso?

Obrigado, desde já!!!