É difícil entrar no exército?

Não sei te informar.

Sim, uma vez fui entrar la e o cara disse que eu não podia pois não era soldado

Sim, pra soldado é o mais fácil. Basta se alistar aos 18 anos e falar que quer ser voluntário.

Tem que ir em um lugar que tem mais chances de ser chamado

Cara, é muito por região. Tem lugar que o exército acaba "lotando" e se tu tiver o nome do meio para o fim, na ordem alfabética, provável que tu vá ser dispensado direito (igual a mim).

Obs.: Eu sempre tive um porte atlético e queria muito ter entrado.