No, you cannot use Mega Punch on trees in Pokémon Shiny Gold (or any mainline Pokémon game).
You need the HM Cut. Teach it to a compatible Pokémon (e.g., Farfetch'd, Scyther) and use it from the menu or by interacting with the tree to clear the path.
Bonus: You can shake Berry Trees to harvest Berries, but this does not require a move.