Short answer: they wouldn't fight. They're in the wrong place, and they can't get to the right place quickly enough to be useful.
Longer answer:
If they are in approximately the same orbit, that the orbit is circular, and on opposite sides of the planet, what they almost certainly won't do is fire missiles straight away. If their orbits are different enough (say, one is in a polar orbit and the other an equatorial orbit) it might not even be possible to hit their opponent with a missile without doing some substantial manoevers first.
As you've observed, simply firing a missile will not necessarily have the effect people might expect. Shooting it prograde (in the direction of the ship's travel) will raise the apogee of the missile's orbit (the highest point) High orbits have lower orbital velocities, which means that the missile will appear to shoot away from you, rise up from the planet and then drop away behind you.
Shooting it retrograde (against the direction of the ship's travel) will lower the perigee (lowest point) of the missile's orbit. Lower orbits have higher orbital velocities, which means the missile will drop behind you, fall towards the planet and then overtake you.
If you fire a missile to retrograde and it has enough delta-V to inject itself into a retrograde orbit (so the same perigee and apogee but an inclination that's 180 degrees away from the ship's) then it would shoot away from the firing ship very quickly, and rapidly approach the target. Unfortunately, orbital speeds tend to be very high... 7.6km/s for the ISS, which means you'd need a rocket with 15.2 km/s delta-V in order to shoot backwards. You can't really use an ion drive or vasimr to do this because their thrusts tend to be much too low (so the missile would crash into the atmosphere before getting back up to orbital speed), and you can't use a chemical rocket to do this because its specific impulse is too low and you'd need a Saturn-V-sized missile to hold enough fuel.
Now, the firing ship could change its orbit... it could drop down into a fast orbit with the aim of catching up with its opponent, or it could rise into a higher orbit so its opponent would catch up with it. At the same time, your opponent will be doing the exact same sorts of things, and the odds are good that both ships would be observed by their opponent's ground stations and observation satellites so they'd be trying to jockey for position.
Eventually they'd want to be able to get close enough to their opponents such that they could fire a missile that would have sufficient delta-V to intercept them. This could take some time... the synodic period of two objects with orbital periods $P_1$ and $P_2$ is $1 \over {1/P_1 - 1/P_2}$. Something like the ISS has a period of about 90 minutes, so another object with a period of 270 minutes would "meet" it every 135 minutes or so. That means at least an hour's wait and perhaps more before you'd be able to see your opponent, and you'd still need a powerful missile that would take quite some time to cross the intervening space to be able to usefully intercept the target.
So, potentially hours of waiting, jockeying for position trying to get a first strike without being overly exposed (and higher orbits have less background clutter, remember).
Who's got the time for that?
No, what would really happen is that you'd get a bunch of ASAT missile launches from the surface. A suborbital rocket isn't unreasonably complex or expensive to make, certainly a lot simpler than a nuclear powered VASIMR-driven space warship. They'd pop up and drop a load of crud... maybe just dumb fragments, maybe smart interceptors like an exoatmospheric kill vehicle. They wouldn't be travelling at orbital speeds, and the enemy would coming trucking into them at many kilometres per second and get blown to bits, probably hours before the warship could do anything useful at all.
Boring, but that's space warfare for you. Debris goes round and round, everyone dies.
As a point of reference, it takes a rocket with about 8.6km/s delta-V to reach low orbit from Earth's surface. Here's an example of a small rocket with this capability:
The Satellite Launch Vehicle was an Indian project from the late 70s, and could put 40 kilos into a low Earth orbit. It was about 22m long, 1m wide, and weighed about 17 tonnes.
If you want a "missile" that can make dramatic orbital changes, or cross several thousand kilometres of space in relatively short order, that is the kind of size and weight of weapon that you'll be needing.
Have a think about how big the launching warship will need to be, and how many of these rockets it can carry. And have a think about whether or not launching them from Earth makes more economic and military sense.
A few other answers have included suggestions with dramatic orbital changes, such as transitioning from an equatorial orbit to a polar orbit. Such an action is very expensive in terms of delta-V... for a spacecraft in a circular orbit at ISS altitude it would be ~10.7km/s (more than getting into that orbit from the surface!) and rather impractical for a chemically fuelled rocket.
Happily your warships have VASIMR engines, so they have delta-V to spare. Unfortunately, high-efficiency engines are marked by having very low thrusts. A VASIMR capable of driving a ship with a centigee of thrust (yep, one hundredth of a standard gravity) would be a phenominally powerful thing, and require a substantial nuclear reactor, heatsink array, technological advances, etc etc.
A 10.7km/s manoever with such an engine would take >1800 minutes to complete... that's nearly 20 ISS-orbit-equivalents. An even more outrageously powerful VASIMR which could manage a whole tenth of a gravity still takes >180 minutes, giving plenty of opportunity for ground-based interceptors to reduce you to a navigational hazard for future generations to enjoy.
Prompt manoevering requires high thrust. Electric rockets can't provide that at your tech level. Chemical rockets don't have high Isp. You need high Isp to make dramatic orbital changes.
Your warships can't make dramatic manoevers. If you want high thrust, high-Isp engines, you need Project Orion.