Fundada em 11/01/2021, a Empresa Paula Graziela Carvalho – ME, sediada em Juazeiro do Norte (CE), foi contratada pela Prefeita Maria de Fátima Alves da Costa da cidade de Coronel João Pessoa (RN), pela importância de R$ 193.842,39, visando a execução de pavimentação da estrada vicinal, no trecho entre a RN-177, até o sítio Poço de Varas.
No dia 27 de fevereiro de 2019, a empresária Paula Graziela Carvalho, abriu a empresa Lojão das Variedades – ME no município de Coronel João Pessoa (RN), mas teve baixa junto à Receita Federal do Brasil em 18/06/2020.