To harvest materials from trees and mineral deposits, you need axes and pickaxes respectively.
Tools break after a certain number of uses, so make sure to build enough of them in advance.

You can also obtain tools with greater efficiency and durability than their standard counterparts.
Blueprints for these are available as MYSEKAI Mission rewards.