As long as the soft coral is attached to its own piece of LR that the nem is not on, the safest and easiest bet is to just move the coral. Moving nems normally is a bad idea because it is easy to damage their foot.
Keep in mind nems move... mostly if they are unhappy and trying to find a good spot. Part of the living with nems thing is understanding they will move, and potentially kill coral.