If we go from earth to a planet with stronger gravity how does the velocity change?

An orbit is a delicate balance between gravity, which pulls a planet toward its star, and the planet's velocity, which tends to carry it away into space. A sudden change in gravity disrupts the balance, resulting in Earth moving into a new, tighter elliptical orbit.