Where can you get your Pokemon a haircut in Pokemon Crystal?

The goldenrod city underground

there are two haircut brothers that appear on different days! have fun ;)