This depends on your work environment, but as a rule of thumb, shoes should be replaced twice a year, laces should be cleaned or replaced regularly, and shoes should be disinfected after every shift.