Sharing a simple neat solution to this, especially if you are using a third party tree pack and don't want to edit a lot of fbx origins; simply set the y coordinate of all the child LOD0-N game objects in the tree prefab to something like -0.2. All terrain tree instances will immediately pick this up so you can tweak the y value and watch the affect until it looks embedded in the terrain.