Answer:
Yes it is possible. An object can have a negative acceleration (deceleration) and change its direction. Take for example a car decelerating from 5 m/s to a speed of 1 m/s and then taking a right turn. It changed its direction while still maintaining a negative acceleration.
