A primeira coisa a verificar é o registro. Todo psicólogo em exercício tem inscrição ativa no Conselho Regional de Psicologia, e você pode consultar isso publicamente no site do conselho.
Depois vem a abordagem. Existem várias linhas teóricas, e nenhuma é superior às outras em todos os casos. Vale perguntar como o profissional trabalha e o que esperar do processo — uma resposta clara diz muito.
Por último, e talvez o mais decisivo: o vínculo. A pesquisa em psicoterapia mostra de forma consistente que a qualidade da relação entre paciente e terapeuta é um dos maiores preditores de resultado.
É legítimo fazer algumas sessões e concluir que não fluiu. Trocar de profissional não é recomeçar do zero — é levar consigo o que você já entendeu sobre si.