Primeiro de tudo: você absolutamente terá que puxar novos fios para isso, e isso envolverá a abertura do drywall em vários lugares.
Você também terá que remendar o drywall depois, e quase certamente repintar cada parede que você colocar um buraco. Você maio ser capaz de se afastar com a pintura de apenas uma seção do teto sem que seja perceptível, mas muito raramente você pode fugir com ele na parede.
Fiação atual
O que você tem agora é uma dessas duas variantes de fiação:
Mudanças necessárias
Você precisa essencialmente de dois circuitos de 3 vias separados (dê uma olhada aqui para diferentes variantes de fiação: http://www.buildmyowncabin.com/electrical/wire-3-way-switches.html ).
- Na variante 1, você teria que puxar um novo 14/2 entre cada luz e mudar, e mudar a fiação em cada luz.
- Na variante 2, você precisaria de um novo 14/2 entre os dois interruptores, e outro 14/2 entre o interruptor e a primeira luz ou para substituir o 14/2 atual por um 14/3.
Fazer diagramas para estes não é simples, então se você descrever ou desenhar seu diagrama de fiação atual (ou pelo menos postar fotos dos fios dentro de cada caixa) então talvez eu possa fornecer algumas instruções mais concretas.