If you are working for an agency, with correct visa and work permit, you will have a contract with the school.
Without a contract from a registered education establishment, agencies are not, you cannot get a work permit, KSP waiver or licence, B visa or extension of stay.
Sure, the agency likely issued an English contract between them and teacher but, like you said, it's worth nothing.