Olá Ricardo,
Em primeiro lugar, você não tem porque se envergonhar, nem ter receio de que riam de você. Se ainda não aconteceu, talvez não tenha sido o momento certo ainda, mas muita coisa pode acontecer ainda na sua vida. Você tem 21, é jovem, tem toda uma vida pela frente.
O seu relato me preocupou, pois como você mesmo conta, há algum tempo você tem andado com um humor deprimido, o que pode ter várias causas, inclusive essa sua frustração, mas que é algo que pode fazer mal a você. E as outras partes de sua vida, o estudo, trabalho, a família… como estão? você tem esses amigos, mas isso não tira a possibilidade de conhecer outros também!
Você colocou na sua cabeça que só pode ser feliz com uma namorada. Deve haver algum motivo para isso. Seria bom você trabalhar essas questões, e quem sabe, ir melhorando, e atraindo coisas positivas para sua vida?
Eu aconselho uma terapia psicológica, que eu mesma faço, e acho que é algo que nos ajuda muito. Como você disse que mora em Curitiba, procurei na internet serviços de psicologia que proporcionem atendimento gratuito. Normalmente as universidades proporcionam isso, com alunos formandos, e é um serviço de qualidade.
Dê uma olhada no link a seguir, que é da UFPR(olhe a parte onde tem escrito "Clínica de Psicologia Aplicada":
http://www.ufpr.br/adm/templates/p_index.php?template=1&Cod=413&hierarquia=6.7.2
O que segue abaixo é de outra faculdade:
http://saude.hagah.com.br/especial/pr/qualidade-de-vida-pr/19,0,3205725,Atendimento-psicologico-gratuito-a-populacao.html
Eu indicaria primeiramente o da UFPR, que é uma universidade federal. Você pode telefonar, e caso não consiga atendimento lá, peça para que eles te indiquem um outro local.
Espero que tenha ajudado, grande abraço para você, e nos dê um retorno aqui!