How do I say [I am looking for a teacher.] in Portguese?
As above. There you go.

Question

Answer

Eu estou procurando por um/uma professor/professora.

Answer

I am looking for a teacher = Eu estou procurando por uma professora.

I am = eu estou;

Looking = procurando

For a = por uma

Teacher = professora

Answer

Eu estou procurando por um professor(a)

Estou à procura de um professor ( more formal ).

Answer

Eu procuro um professor ou eu estou procurando um professor.

Answer

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

() - Optative

=)