The following is true for electrical dryers and I assume it is true for stoves (but I could be wrong).
Old code was 2-conductor (plus ground) wire with a 3-prong receptacle. The black and white wires both carried a hot and the neutral shared the ground. Later, code required 3-conductor (plus ground) wire with a 4-prong receptacle. The hot was carried on the red and black, the white is neutral, and the ground is separate. When moving to a house with a 3-prong receptacle, you would go to HD (or similar) and buy a new wire for the dryer. Code did not require you to run a new cable from the breaker box.
If the same is true for stoves, you should be able to buy a new cord and plug. Your stove manual should have information about changing it out. However, if you cannot find any information about changing out the cord, you likely cannot do it.
In that case, you would need to run a new cable of 3-conductor from the breaker box to the stove. The difficulty depends on the locations of the breaker box and the stove and how the area between (basement, attic, rooms, etc) are finished.
Of course, some will say even if you can change the cord, change the cable if you can since 3-conductor is better than 2-conductor.