1] Any object with mass is, in essence, always moving. It's made of atoms and atoms bounce around. It is really meaningless to say that the object's velocity is ever zero. You'd have to average the Brownian motion of every atom in it.
2] Its "first" velocity will depend on how long you wait to measure it. Since a force is being applied to it, you will have to calculate what its velocity is after a non-zero length of time. So, pick a time. 0.00000000000000000001 seconds? OK, well, after that length of time you can easily calculate its velocity based on F=ma. Too long a delay? try 1x10-20 seconds. Shorter time = smaller velocity. But it'll always be >0 as long as the time is > 0.