Aqui é área de suplementação, e sua pergunta pendeu mais pra outro lado, mas vamos lá.
"Primeiramente eu entrei na academia hoje e gostaria de saber se eu posso tomar algum suplemento, e qual para começar?"
Poder você pode, mas acho que seria bom ao menos esperar 1 mês de academia, só isso.
"Eu nunca comi feijão, Qual outro alimento devo comer para repor os nutrientes que eu não consigo por não comer feijão?"
Pesquisa por aí, se tu quer algum resultado realmente notável, a cozinha é um dos pontos mais importantes disso.
"Meu Objetivo: Aumentar minha massa muscular e em seguida definir. É possível fazer os dois ao mesmo tempo?"
Não. Já dizia uma sábio, se você tenta fazer duas coisas ao mesmo tempo, elas não vão sair tão boas quanto poderiam.
"Quais alimentos devo evitar ingerir a partir de agora? Ex: Refri, Frituras..."
Exatamente, dependendo da sua meta, e pelo teu peso, tu pode fazer o dia do lixo, comer uma pizza, etc. Só evita o refrigerante cara, mesmo. Chocolate também, tenta passar meio longe, a não ser que seja daqueles muito amargos, aí dá pra comer um pouquinho. Até tu criar massa, vai ter que comer umas comidas pesadas, e evitar comida sem gordura é difícil, mas ao mesmo tempo é um "pouco" essencial para você crescer.
Abraços.