Where do you get a haircut on Pokemon Crystal?

Go to the underground entrance near Bill's house in Goldenrod City.

The haircut brothers appear everyday, besides Mondays, in real time.