Não sou a melhor pessoa para ajudar, vou-te falar do que já li até que alguém responda a mais coisas!
1- O regular para entrar nas FA, se fores a um centro de recrutamento, consegues essa informação melhor. É depois uma questão de escolheres as OE como especialidade. Consulta o site do exército, na fase de recrutamento para teres essa informação.
2- Não sei, mas há barbearia nos quartéis, creio que cortam lá. Muita gente prefere cortar cá fora, para arranjar cortes que goste ou que lhe fiquem melhor do que carecada a eito. Mas acho que nas OE é simplesmente máquina zero e mais nada.
3- As provas de ingresso creio que são feitas em duas fases: primeiro fazes os testes normais e em seguida os específicos das OE. Porque existem várias OE e creio que cada uma tem provas diferentes.
4- Não sei, mesmo. Pelo que tenho visto nos fóruns, há muitos rapazes que querem ir para as OE quando acabar o 12º, mas não sei se muitos dizem isso só porque gostavam ou se chegam a ir.
5- Deverá haver essa informação no google.
6- Não faço a mais pequena ideia, também tenho essa dúvida!
7- O quadro permanente é para todos aqueles que tiram os cursos na Academia Militar. Ou seja, entrando tu como praça, podes passar aos quadros permanentes se te graduares na Academia Militar. Podes ascender a patentes mais altas e ocupar alguns cargos que quem está a contrato não pode. Além disso, existem especialidades (acho que as OE não são assim, ACHO) que requerem pessoal do quadro permanente.
8- Creio que alergias não provocam nenhum problema a entrar, desde que não tenhas ataques que te impeçam de exercer as tuas funções normais (como parar de respirar ou isso). E o tomar os medicamentos, sendo antihistamínicos ou semelhantes, não deverá haver problema. Acho que aqui algures isto já foi perguntado, mas acho que está muito para trás neste tópico.
Desculpa a resposta pouco conclusiva, mas é para já te ir ajudando xD
Aqui tens algumas informações.
Operações Especiais