One of if not the best very early game solution is Grenades. They are cheep, costing only coal and iron plates, and with one damage upgrade (Updated answeras of .13) they can 2 shot trees in a small-medium AOE. Very early game, added some more detailsthey can destroy forests quickly and updated information oncheaply, and even into late game can be a solid choice over some of the new Flamethrower)other solutions.
Early on Shotguns and Poison capsules are some of the best as noted by other answersalso decent. Poison capsulesCapsules take a little longer to get to, but have a large AOE which will slowly kill just about any trees in their AOEinside, whilesimply coat the trees and wait a few seconds. Shotguns spread allows easy destruction by shooting themare a bit slower initially, andbut with some upgrades can be upgraded to shoot fastera good solution as well. A Combat shotgun with upgrades will decimate trees.
Flamethrowers are also good, but updates have changed how good they are. Previously, they wereused to be like shotguns, better early, but worse later since shotguns could be upgraded, but now theyupdates have their own mechanics which makemade them far better, but at a cost. NowFor a few fuel, you can use very little fuel and light some trees in the middle of the forest on fire, which over time removes (need a fact check here, cant find any solid numbers) 90% or so of the trees and just wait. The fireFire spreads relatively slowly, and will only jump a short distance to nearby trees, butso even a couple of fuelsmall fire will eventually light most of theburn an entire dense forest on fire. Its slower thanAfterwards, about 10% of the combat shotguntrees will remain as burned trunks, and you can shoot them with upgraded shotguns for fast cleanup. This has the advantage that you can start the fire and go do other things for a few speed upgradesminutes, but costs way less ammo, though it also releaseswill release a lot of pollution, and damage any of your buildings if they are too close to the trees on fire.
Later on in the game, you can have drones Harvest them for you by highlighting them with the deconstruction plans. Though, though this is limited to the Green and Orange zones around Roboports. You do need Logistics storage chests (yellow chests that require a special research) for the bots to place the wood in. They must be in the same Logistics Network as the Roboport which is supplying the construction zone being used to remove the trees to be used as a drop off point.
Also be careful when theIf you do have both Roboports construction zone overlaps your personal one when building or deconstructing.and Personal Roboports will be assigned first for most tasksoverlapping, sincethen you are the closestneed to be careful. If you highlight 100 trees, but if more construction bots are needed than you can supply in that instantyour Personal ports only allow 50 drones at once, it will use thethen your Logistics networks bots to fillnetwork will supply the gap,other 50 if it can rather than waitwaiting for your personal botsones to complete their first actionsfinish. If youThe only have one personal Roboport, and needway around that to deconstruct 15 trees, 10 bots will come from your personal inventory, but if 5 trees are not assigned bots from your personal Roboport, but are in the construction range of your logistics network, then 5have any construction bots in that specific Logistics network will be assigned to, so that it. If there are no bots in the network can't do anything, thenand the other 50 trees areremain unassigned, and when a bot until your personal bots finish the first trees, they will be assigned to itones become available again.