what is your car... and what year?
did you use a wiring harness? or just cut and splice wires?
pull the new deck out, and plug your factory one back in, and see if the remote works.
I use to have an 03' Grand Am, and it required a module that was part of the aftermarket wiring harness.