Hi
You should be able to power it from a 5-24V source on the VCC pin.
You should not need to debounce an encoder, you can plug it directly into your motor controller (or encoder input interface).
I think the note about not connecting VCC to an AB channel is just a warning not to short an input pin to VCC or you can damage the sensor.