For example, a body can have acceleration with zero velocity when it is at rest and starts to move. The body's velocity will increase from zero to some non-zero value, and its acceleration will be non-zero. Similarly, a body can have acceleration with zero velocity when it is moving at some non-zero velocity and starts to slow down. The body's velocity will decrease from some non-zero value to zero, and its acceleration will be non-zero.
In general, a body can have acceleration with zero velocity whenever its velocity is changing.