Many options exist once a fishing company is on site:  oil or nitrogen may be pumped down the well, or the fish may be 'washed over' using a carbide shoe on a string of washpipe.
When a fishing company arrives at the location, there are multiple options available: either oil or nitrogen could be pumped down the well, or the fish might be 'washed over' with a carbide shoe attached to a pipe.