Sally Beauty has confirmed that customer data was accessed illegally. Now it is working on finding out how big the breach was that occurred.