In the sentence the speaker is comparing Miss Lumibao to all of the teachers so we can say she is being compared to more than 1 person.
This means that the adjective should be in superlative form which is used if and only if more than two people are being compared.
The superlative form of early is earliest so the sentence should be:
Of all the teachers, Miss Lumibao arrived in the school the earliest.