Não há nenhum trâmite legal ou burocrático específico para se trocar de contador.
Você precisa apenas notificar sua decisão formalmente ao contador atual, e contratar um novo.
Depois, o contador antigo precisará enviar os documentos em seu poder ao novo, e isso costuma ser tratado entre eles próprios.
A Lei não impõe nenhuma limitação a essa manobra. Você só precisa se atentar se tem alguma pendência com seu contador, ou se o contrato envolve um período mínimo.
Mais detalhes aqui: https://www.contratopj.com.br/trocar-de-contador-tudo-sobre-mudanca-de-contabilidade/