Headbutt can only be obtained via either a tutor in Ilex Forest, in Johto, or through some Pokémon’s level up moves. A notable example of such is Drowzee and Slowpoke evolutions. To use it on trees, you need to raise the Pokémon’s Happiness level to 155 and above. (catch with friend ball Headbutt instantly)