Workers at a South African mine have begun to resurface after being held underground for three days in what police are calling a hostage situation.