Installing a 3-way switch
From your statement it sounds like knocking out plaster and fishing some 14/4 cable is out of the question.  

Yes, but you'll need a very particular smart switch to do it.  

First, the smart switch must work without neutral, and you must partner this with bulbs it can do that with.  Incandescents work of course, CFLs are a dead technology, and only certain LEDs like to work with no-neutral smart switches.  

Second, the smart switch will need to support and work with a wireless remote switch, either battery operated or powered by whatever power you can get to that location.  Presumably the remote switch would use radio to communicate with the controlling switch. 

There are a variety of smart products on the market like this, specifically because people like you have problems like these.  We're not a "shop for me" site (the info goes stale too fast for our encyclopedic format) so I can't be much help picking brands. 

It sounds like trying to pull /3 or /4 Romex would be a real problem for you. For what it's worth, the rules for running low-voltage wiring are easier.  If you can manage to get thermostat wire to the switch locations, you could use low voltage either for a relay controlled switch circuit or just for the entire lighting circuit.  LEDs are so efficient that you can get usefully bright light from low voltage LED "bulbs".