Where can you get pineco in shiny gold

Ive seen people use a pokemon with the move headbutt and use it to hedbutt trees which contains a pineco.