The best option I can tell you about, especially if you are in Gauteng is to make contact with the Pretoria Academic Hospital (as this is currently the only Government hospital that deals with gender reasignment).

Their contact number is (012) 354 1000.