Antes que nada tengo que decirte que al igual que ha habido gente que me ha preguntado por bajar de peso, y les he dicho que deben tener fuerza de voluntad, en tu caso debes tener mas que otra cosa paciencia. Quieres ganas masa muscular, en tu caso si mides 1,80 lo ideal sería que pesaras unos 80 kilos mas o menos. Te va a llevar tiempo aunque si sigues lo que te explico aquí mes a mes irás observando progresos.
Lo primero que debes hacer para ganar musculatura es estimular todo el cuerpo. No es suficiente utilizar las mancuernas para hacer los brazos y luego hacer abdominales y flexiones, necesitas ejercitar todas las porciones de tu cuerpo. Tu entrenamiento debes fraccionarlo en espalda, pecho, abdominales, hombros, brazos (bíceps y tríceps) y piernas. Depende del tiempo que quieras dedicarles tienes que repartirlos de un modo o de otro, si me dices cuantos días puedes dedicarle a hacer ejercicio te puedo comentar mas.
Esto es el 30% de los futuros resultados, simplemente la cosa consiste en que vas a romper y desgarras fibras de los músculos para luego obligar a tu cuerpo a recuperarse. La musculación en verdad es una carnicería, aunque a pequeña escala claro no se trata de lesionarse.
Una vez terminas tu sesión llega el restante 70% que es la alimentación. Hay mucha gente que no comprende el desgaste que puede llegar a tener su propio cuerpo y la necesidad de proporcionarle lo que realmente se necesita. Por eso debes llevar una dieta adecuada para eso. Si estas interesado también puedo comentarte mas sobre estas cosas.
Sobre las proteínas me imagino que estarás hablando sobre suplementos. No son malas, simplemente son proteínas. Al igual que comes carne, bebes leche o te comes una tortilla a la francesa los batidos de proteínas son lo mismo (de hecho las hay que son a partir del huevo). Puedes tomarlo aunque en verdad no te las aconsejo porque no hacen falta, si de verdad estas interesado en gastar dinero para tu salud quizás sería mejor que lo invirtieras en ir a un gimnasio o que te compraras una maquina de musculación para hacer ejercicio en casa.