Can velocity be zero and acceleration not?

Yes. If you throw an object up, the moment it is at its highest point, the velocity at that instant will be zero, whereas the acceleration is -9.8 meters per second square. In other words, the velocity won't remain zero for a long time.