Is it ok to use a 110V cable for a 110-220V device on a 220V Outlet?
You should never exceed the rated voltage of a cable.
In your two scenarios:
Using the 110 V rated cable to connect between a 220 V outlet and any device is a bad idea.
Connecting a 220 V rated cable between a 220 V outlet and 110-220 V device is just fine.
Being under the rated voltage for the cable is not a problem.