Is it possible for an object's instantaneous velocity and instantaneous acceleration to be of opposite sign at some instant of time?

Of course.

Throw a ball into the air. Right after you release it, the velocity is upward, but the acceleration is downward.

Later, the velocity falls to zero; the acceleration is still downward.

Still later, the velocity goes downward; the acceleration is still downward.