When a valence electron is excited, how fast does it move from ground state to excited state?

Imagine an atom with a valence electron becomes excited and the electron moves to a higher orbital, is this transition between ground state and excited state at speed of light?

If so, since it is not instantaneous, then wouldn't it emit photons of various wavelengths during the change between ground and excited state?

You are very correct, this transition is not instantaneous! These transition occurs with a typical time-scale of $$\Delta t \sim \frac{\hbar}{\Delta E}$$. For example, the Hydrogen 1s to 2p transition occurs in the time-scale of a many hundreds of atto-seconds.
$$\frac{dc_1}{dt} \sim V(t) e^{i(E_1-E_0)t}c_0(t)$$
Here $$V(t)$$ is the potential causing the transition. What is important is that the potential will have maximum probability to get into the excited state ($$c_1$$) if it has the form $$\mathrm{cos}((E_1-E_0)t)$$ or $$\mathrm{sin}((E_1-E_0)t)$$. In that case, it takes just about 1 cycle of the cosine to get into the excited state, or about $$1/(E_1-E_0)$$ as mentioned.