I solved a similar problem by putting longer ethernet cables and telephone wires
For your reference, incase you have future projects, all you needed to run was ethernet cables and then all you would need to do is either use appropriate baluns (if you want to keep the structured wiring intact) or hard-wire phone outlets (if you don't care about breaking structured wiring etiquette).
Just don't forget to borrow a proper tester (certifier) if you want to get the most out of your ethernet cabling, although for the average home-user a simple continuity test will probably be sufficient.