It's in one of the houses in Rustboro. It's an item in this game not a HM so you don't need a Pokemon to learn it.
