The taped switch would need to be back in the position it was in, when lights were working, before looking for it's "mate".
I haven't seen if these lights are all in the same room or area and all controlled by 1 switch? The mis-wired 3 way is only a factor if all the non working lights are on the same circuit/switching.
As for the breaker, if you switch the breaker all the way off and it doesn't snap back on fully, you'll either have a bad breaker or a short not allowing it to reset.