Almost 500 teachers across four provinces are teaching at public schools despite not having a mandatory certificate from the South African Council for Educators.