Yes, you can put in a new deck and have it run all the speakers including the sub, just buy a harness/adapter for the car. It's a wiring harness that goes from the aftermarket deck to the car wire connector, easy install, plug & play. It will not allow the use of the factory cd-changer though!
Ed