Depending on how deep the orange peel is, I would partially power sand it down with 40-80 grit, then skim with all purpose and sand smooth. This is a lot of work however, I'm going to guess its going to cost as much or more than the original tape job cost on the house if you hire it done.
One issue with mud over paint is that paint does not absorb the micro bubbles in the mud like unpainted drywall, so it is probably going to take at least 3 passes to get these filled in.
Definitely don't plan on Semi-gloss paint on top of this.