I need a statutory letter signed by a notary at the embassy.

My birth certificate is in the archives in Pretoria and I need a declaration from the embassy which will confirm my full name at birth, my birthplace and that I do not have my birth certificate. How do I make an appointment to visit the SA Embassy to complete this document? I live in Beijing and can come to the Embassy any morning this week.