On mine, it slides freely when the strings are loose. Slacken them all off, adjust it, then tune the bass E to pitch again holding the vibrola steady. Then tune the other strings.
To stop it happening again, and make things easy for yourself, don't change all the strings at the same time ;) I change bottom three/top three so the bridge stays put, and I can polish half the pickups/bridge etc.