How do I rewire 2 different switches controlling 2 different lights so that each switch is a 3-way switch controlling both lights?
If you have accepted the idea of having to rewire the circuit and change out the switches to 3-ways. Then here is the wiring schematic for a source coming in the first switch.


You do have to parallel the two lights together. That's the only thing that is not shown.

Good luck