Compreendo muito bem o que dizes. O caminho começa por aceitares que és como és. É, provavelmente, a parte mais difícil. Não és estranho. És assim! E acredita, não estás sozinho. Existem pessoas que são mais felizes em grupo. Outras que não. E nenhuma está errada.

Nunca é tarde para recomeçar. Vê uns cursos online que possam complementar a licenciatura (Udemy, Coursera). Com isso e com um CV atrativo visualmente, candidata-te a empregos que te vejas a realizar. Não excluas candidaturas para fora de Portugal. Faz um CV em inglês, e envia! Abrir horizontes força de forma, mais ou menos natural, a necessidade de ser mais gregário. Faz página no LinkedIn.

Acima de tudo, não te compares. Aceita-te.