there are tellers and when leaving the arrival hall, go into the building opposite left hand site and buy a ticket for "the magic bus" ( micro busses), a much safer way to go to any of the bigger hotels ( book one at sandton square , it is a nice area away from the center) then by taxi.
anyway, like in every major city, be cautious, not paranoid.