Скажите пожалуйста, как гражданину ЮАР получить справку из полиции что он пока находился в России, в течении последних 3 лет, не привлекался. Где это можно получить?

Наверное это справка о не судимости В главном увд в своем городе Мфц или гос услугах если он зарегистрирован там.

Посольство.

Если он уже тут, то через посольство скорее всего.