Eu estou procurando por um/uma professor/professora.

I am looking for a teacher = Eu estou procurando por uma professora. I am = eu estou; Looking = procurando For a = por uma Teacher = professora

Eu estou procurando por um professor(a) Estou à procura de um professor ( more formal ).

Eu procuro um professor ou eu estou procurando um professor.

(Eu) estou procurando (por) um/uma professor/professora. () - Optative =)