my DD2 is really twisty turny, and what I've found effective is to hold her still and to not attempt any part of the change until she's still.
As soon as she twists or struggles, I hold her and wait. I hold her at her hips.
I just keep repeating to her, "I have to change your nappy, but I can't do that while you're wriggling. I need you to be still." If she grumbles (which of course she does) I just say, "I know you're frustrated. The quicker you co-operate, the quicker we'll be done." I stay completely calm through the whole process.
It's been a bit of an exercise in patience, but she's getting much better at lying still.
I also always say, "all done." when she's free to move, and praise her for being still.
I also give her a break between nappy and re-clothing, where she can twist and move again.
Basically I treat it as a behaviour she has to learn, and I'm going to have to teach her the appropriate way to behave over and over until she gets it.