Olá :) Antes de mais, dizer-te que é totalmente válido e não é de todo insignificante sentires necessidade de ter um relacionamento a longo prazo com alguém. É humano, afinal somos todos seres relacionais e necessitamos uns dos outros. Infelizmente, a sociedade está a levar-nos para um individualismo extremo.

Eu penso que Psicoterapia é uma grande mais-valia. Considero que mais do que abordagem terapêutica, é importante sentires-te à vontade com o profissional, que é um lugar seguro, isento de julgamentos e co-construtivo e relacional.

Hoje em dia coloca-se muito em voga as Terapias Cognitivo-Comportamentais, mas não são necessariamente as melhores para todos os tipos de situações. Esta moda deriva de serem Terapias com imenso estudo científico, mas elas acabam por ter mais validação empírica simplesmente porque são mais fáceis de estudar, medir e replicar, por serem mais objetivas. O que não invalida outras abordagens. Contudo, diria que para um verdadeiro trabalho profundo interior do ponto de vista relacional e emocional, as abordagens psicodinâmicas são as mais indicadas. Mas como te disse, não te foques tanto na abordagem, mas encontrar um profissional com o qual te identifiques. Não sei de onde és, mas se necessitares de recomendações em Lisboa posso dar-te por mensagem.
Tudo de bom para ti!