I looked at the ZA AIP for FACT(and my company’s LIDO charts), and I can not see these missing SID/STAR. Are you sure they are published and not company tailor-made (for South African Airways for example)?
And to further this, it looks like TETA1C was removed as a published SID around AIRAC 2204