Есть в ЮАР что-либо наподобие нотариуса, где я как иностранец, могу заверить документы? Мне нужно дистанционно с воинского учета сняться в России, поэтому мне надо здесь заверить мои документы по проживанию тут, авиабилеты, штампы в паспорте и тд.

Для РФ документы заверяйте в нашем консотделе или генконсульстве. С заверением в местной почте или полиции российские органы пошлют куда подальше.

Чтобы любой иностранный документ имел юридическую силу на территории РФ, на нем должен стоять Апостиль.