With your current configuration, assuming you are using 4 high traction wheels (either kitbot wheels or AndyMark wheels), the easiest solution would be to switch out one set of wheels for omniwheels of the same diameter. You can keep your gearboxes and code by doing that.
Good thing you're finding out now and not at competition!
Good luck with the robot!