Disengage the throttle as soon as you realize that the trencher has become lodged. On walk-behind trenchers, this is usually as simple as releasing the trencher's hand grip.
Inspect the hole for evidence of what has caused the trencher to become stuck. If the material is steel or rock, you may not be able to work through it. Tree roots may simply require you to work more slowly, allowing the blades of the trencher to work through the root a little at a time.
Back the trencher off of the obstruction using the unit's forward gear. At the same time, engage the reverse blade function if the trencher is so fitted. Walk-behind trenchers may not have this option. In these cases, simply work the blade back the direction from which it came.
Engage the hydraulic lift to raise the blade out of the hole, and inspect the point where the blade became stuck. Strike the obstruction with a pickaxe if it is a rock to break it up and remove it from the trench. If the obstruction appears to be heavy-gauge buried steel, it will have to be dug up and removed from the surrounding ground before you can proceed.