En cuanto a los Orcos, parece que Tolkien menciona que se reproducen a la forma de los Hijos de Iluvatar, o sea que si debe haber Orcos Hembra, yo tengo la teoria que pasa como los enanos, que las hermbras son muy parecidas a los machos y solo los de su especia pueden notar la diferencia. Aunque sobre todo esto la FAQ que tienen aqui te sacara mejor de dudas.

Sobre los Trolls, es Bárbol quien menciona que son aberraciones, remedos de los Ents, pero como fueron creados o como se reproducen no se.