Providence announced it is cutting 600 mostly administrative jobs in a restructuring to adapt its operations for a new reality of reduced reimbursement and higher costs.