Uma possível forma de criar um banco de dados com essas informações é usar o MySQL,

que é um sistema de gerenciamento de banco de dados relacional, que permite

armazenar e manipular dados em tabelas. Para pesquisar rapidamente os dados, você
pode usar o SQL, que é uma linguagem de consulta estruturada, que permite realizar
consultas, filtros, ordenações, agrupamentos e outras operações nos dados.

Para criar um banco de dados no MySQL, você precisa seguir alguns passos, como:

Instalar o MySQL no seu computador ou em um servidor online.

Criar um usuário e uma senha para acessar o banco de dados.
Criar um banco de dados com um nome, por exemplo, “agenda”.
Criar uma tabela com as colunas que você deseja armazenar, por exemplo, “telefone”,
“orgao” e “descricao”.
Inserir os dados na tabela, usando o comando INSERT.
Pesquisar os dados na tabela, usando o comando SELECT.
Você pode encontrar mais detalhes sobre como fazer isso nos seguintes sites:

Como criar um banco de dados?

Criação do Banco de Dados - Sistema de Agenda de Contatos em PHP OO
Tutorial: Criar um banco de dados relacional no Banco de Dados SQL do Azure
Espero que isso tenha sido útil. 😊