I don't think there is a 100% avoidance method, but if you vehicles possess full world informations, you could encase each vehicle into a box whose length depend on its speed, and perform collision check on those boxes. If there is indeed a collision, steer away, with a strength depending on the imminence of impact (or area of the collision between the two boxes), and slow dow (but keep your box the same length during the avoidance operation).
Obviously this won't work if the vehicles does not posses full informations, but in this case nothing will garanty a 100% avoidance (except, as already said, parallel movement)
some methods described here would probably be useful, notably this one :Unaligned Collision Avoidance steering behavior
regards