1. Put the big container on a gas stove.

2. Put the big container over a gas stove.

(Which preposition do I have to use? Are both OK?)

The correct preposition is "on" not "over" (unless you are hanging the container from an overhead hook or something!).