If I do not have a written or signed contract, am I still protected by South African labour law?

Yes, the law protects all employees even if there is no written contract if you can prove that you work for the employer.