Instantaneous velocity is the velocity at a specific instant in time. I bet you are taking Honors Physics.
They have some but not very much, the particles in the ice are still vibrating just not as much as in water. the only time a substance would have 0 kinetic energy is when that substance is at 0 degrees kelvin(absolute zero) so far no place in the universe has been recorded at absolute zero though