O Cartório Paula Maia fica em Avenida Capitão Inácio Prata, Nº 03, TaÍba, São Gonçalo do Amarante/CE, CEP 62677000. A serventia atende segunda a sexta, das 9h às 17h.
O responsável atual é Raimunda Correia Soares. A titularidade é exercida desde 2024. A unidade foi criada em 1998.
O cartório está autorizado a atuar em Registro Civil das Pessoas Naturais e Tabelionato de Notas. As certidões podem ser solicitadas online, sem necessidade de comparecimento.