Lay in your bed (awake and aware). Tuck in your arms and roll side to side. That's practice.
Now, when you are in paralysis, (or any other deep-trance state that is giving you some sort of exit symptom) do it with your energy body (in your mind, as if you were doing it physically). If you're at the right state, your energy body could just roll of the bed and either float up or float down. Then get up and fly up.
Awesome, that helps me.

I remember the last time I was "stuck" in that state, I tried my best to just roll over and stand up. But I couldn't get "out" of my body. Then I started to panic because I couldn't snap out of it. Then I finally did.