What should I do if my baby is squirming on the changing table?

Be persistant. This is normal. Do not give up.
Don't let go. If you are changing the baby on a diaper table you have to make sure that the child does not wiggle off the edge. If you can distract the child with some music or noise machines this might help.