Подскажите, где в Йоханнесбурге поменять доллары на рэнды??

В отделении любого банка.

В любом банке который Вам встретится около гостиницы, собственно на ресепшен вам подскажут где лучше, или по прилету в аэропорту в обменнике небольшую сумму по невыгодному курсу чтобы перебиться на первые сутки.