Depois que crio intimidade com alguém eu consigo agir normalmente com a pessoa, tipo não fico mais nervoso. Mais demora um pouco pra eu me sentir confortável com alguém .
Seja vc mesmo, seja educado e tal, mostra que se importa. Nada muito exagerado, até você criar uma certa intimidade com a pessoa e ela realmente conhecer quem você é.
Com um bom coach pessoal (profissional) para auxiliar no seu desenvolvimento: interação ou/ comunicação... seguimento do flerte(s) ou psicólogo para descobrir o pq desse seu medo, insegurança e afins.
Pra conseguir uma gatinha, é só você ir numa ONG de animais e adotar uma. Não precisa ter medo da responsável pelo local. Ela só vai te entregar o bichano.