They run a new Fiber line into your house, install an Optical Network Terminal.
See this nice video Verizon put together: Wiring Your Home for FiOS - Verizon.
If you want the most accurate answer, I'd advise picking up the phone and calling Verizon, and asking them what their current solution involves for people in your circumstance.