For cutting trees and smashing rocks there usually is a attack move that pokemon can learn at one point. I am not sure though if it is already implemented yet.
