Teach a Pokemon Headbutt or have a Pokemon that knows Headbutt and Headbutt the trees in New Bark Town or Cherrygrove City.
Where Can I Get An Execute In Heart Gold?