How can your Pokemon relearn old moves?

Every game has a guy that remembers moves in return for a certain object, like a mushroom or a heart scale.