The best approach to implementing 5S within the workplace is to go in with a plan. I have found that training your employees first about 5S is the best approach. Everybody needs to have a clear understanding of the advantages of 5S. Also, your employees have the correct tools to begin their lean journey. This could be anything from 5S red tags, shadow boards, label printer, floor tape etc..
I hope this helps!