I have the AstroStart RS415 programmed.

Transmitter Programming
Important: All transmitters which are to be recognized by the remote control door lock receiver (RCDLR) must be programmed in a single programming sequence. If the system is placed in program mode it will erase all previously programmed transmitters upon the receipt of the programming signal from the first transmitter. Up to 4 transmitters can be programmed. Do not operate or program the transmitters in the vicinity of other vehicles that are in the keyless entry program mode. This prevents the programming of the transmitters to the incorrect vehicle.
Install a scan tool.
Use the scan tool in order to access programming: Vehicle Control System/Computer Integrating System/Module Setup/BCM/Program Key Fobs.
Press the START soft key on the scan tool.
Important: The scan tool must stay connected until all of the transmitters are programmed.
Press and hold the LOCK button and the UNLOCK button simultaneously on one transmitter. After a delay of 5-10 seconds, the scan tool will indicate that the transmitter is programmed.
Repeat the previous step in order to program up to 4 transmitters.
Remove the scan tool.
Operate the transmitter functions in order to verify correct system operation.

Does it lock an unlock the doors ? How did you program the transmitter ? Like this ?
Important: Do not operate or program the transmitters in the vicinity of other vehicles that are in the keyless entry program mode. This prevents the programming of the transmitters to the incorrect vehicle.
There are 3 methods for programming transmitters, which are listed below as methods 1-3. Up to 4 transmitters may be programmed to the passenger door module (PDM). Each programmed transmitter is given a position of #1-#4 in the PDM memory.
Method 1 - No Tools Required, Program All Transmitters
Important: All transmitters which are to be recognized by the PDM must be programmed in a single programming sequence. When using this program method, all previously programmed transmitters will be erased upon the receipt of the programming signal from the first transmitter.
The order in which the transmitters are programmed will determine its numbering position within the PDM memory. The first transmitter programmed will be transmitter #1, and the second transmitter programmed will be transmitter #2. The number stamped on the transmitter case is for reference only; #2 can be programmed as #1, or vice versa. Additional unnumbered transmitters are also available.
Close all the vehicle doors.
Insert the ignition key into the ignition lock cylinder.
Press and hold the door unlock switch.
While holding the door lock switch in the unlock position, cycle the ignition ON, OFF, ON, OFF.
Release the door unlock switch. The doors will lock and unlock to confirm the program mode.
Press and hold the LOCK button and the UNLOCK button simultaneously on one transmitter. After a delay of approximately 15 seconds, the doors will lock and unlock to confirm the programming of that transmitter.
Repeat the previous step to program up to 4 transmitters.
Turn the ignition switch to the RUN position in order to exit the keyless entry transmitter programming mode.
Operate the transmitter functions in order to verify correct system operation.

How was it programmed ? Was a scan tool used ?
Program All Key Fobs
To complete this programming operation, all keyless entry transmitters associated with the vehicle must be available for programming. Once placed into program mode, all previously programmed transmitters will be erased from memory upon the receipt of the programming signal from the first transmitter.

1. Close the lift gate.
2. Ignition ON, access the scan tool Lift gate Module Setup menu and select Program All Key Fobs.
3. Follow the scan tool on screen instructions in order to program the transmitters. Select "Start" on the scan tool to enter the program mode.
4. As each transmitter is successfully programmed, the scan tool will show how many transmitters have been placed into memory.
5. When all transmitters are programmed, exit the program mode by selecting "Stop" on the scan tool. The vehicle will not respond to the transmitters until the program mode is exited.
6. Operate the transmitter functions in order to verify correct system operation.

Program Individual Key Fob
If there are less than four keyless entry transmitters programmed to the vehicle, an individual fob transmitter can be added. This method will not erase previously programmed transmitters from memory.

1. Close the lift gate.
2. Ignition ON, access the scan tool Lift gate Module Setup menu and select Program Individual Key Fob.
3. Select "Program additional Key Fob" on the scan tool.
4. Follow the scan tool on screen instructions in order to program the transmitter.
5. Operate the transmitter functions in order to verify correct system operation.

Already went to dealer thats where i bought my spare key and the new remote but they said they don't program the remotes

Up to 4 transmitters can be programmed. Do not operate or program the transmitters in the vicinity of other vehicles that are in the keyless entry program mode. This prevents the programming of the transmitters to the incorrect vehicle. The order in which the transmitters are programmed is important. The first transmitter programmed will be transmitter #1, and the second transmitter programmed will be transmitter #2. Use care to program the transmitters correctly.

1. Install a scan tool.
2. Turn ON the ignition with the engine OFF.
3. Select Body Control Module.
4. Select Special Functions.
5. Select Program Key Fobs.
6. If you are adding a transmitter to the system, or are replacing a transmitter, choose the Add/Replace Key Fobs option. This allows new transmitters to be added without deleting those currently programmed to the module. If you are replacing all transmitters or none of the transmitters are working, choose the Clear memory and Program All Fobs option. This prevents lost or stolen transmitters from being used to access the vehicle.
7. Follow the scan tool on-screen directions.
8. After programming the last transmitter, remove the scan tool.
9. Exit the vehicle. Attempt to lock/unlock the doors to verify the programming.
10. Operate the transmitter functions in order to verify correct system operation.
11. if you don't have a scan tool then you can go to a lock smith they can do it cheaper than the dealer sometime.

This is the procedure to Replacing lost transmitters

Take all your vehicle's transmitters to your dealer for reprogramming if:
1.- One transmitter is lost, or
2.- You want to purchase additional transmitters (up to four may be
programmed).

To reprogram the transmitters, place the key in the ignition and switch from OFF to ON eight times in rapid succession within 10 seconds. After doors lock/unlock, press any button on all transmitters (up to four).

When completed, switch the ignition to OFF. All transmitters must be programmed at the same time.

Hope thie help (remember rated and comment this). Good luck.

Transmitter ProgrammingImportant: All transmitters which are to be recognized by the remote control door lock receiver (RCDLR) must be programmed in a single programming sequence. If the system is placed in program mode it will erase all previously programmed transmitters upon the receipt of the programming signal from the first transmitter. Up to 4 transmitters can be programmed. Do not operate or program the transmitters in the vicinity of other vehicles that are in the keyless entry program mode. This prevents the programming of the transmitters to the incorrect vehicle.

1. Install a scan tool.
2. Use the scan tool in order to access programming: Vehicle Control System/Computer Integrating System/Module Setup/BCM/Program Key Fobs.
3. Press the START soft key on the scan tool. Important: The scan tool must stay connected until all of the transmitters are programmed.
   
4. Press and hold the LOCK button and the UNLOCK button simultaneously on one transmitter. After a delay of 5-10 seconds, the scan tool will indicate that the transmitter is programmed.
5. Repeat the previous step in order to program up to 4 transmitters.
6. Remove the scan tool.
7. Operate the transmitter functions in order to verify correct system operation.

Good luck

If it is a new key fob it will have to be programmed by the dealer.
This is the statement as listed in the owners manual for your vehicle.

Matching Transmitter(s) to Your Vehicle
Each remote keyless entry transmitter is coded
to prevent another transmitter from unlocking
your vehicle. If a transmitter is lost or stolen, a
replacement can be purchased through your dealer.
Remember to bring any remaining transmitters with
you when you go to your dealer. When the dealer
matches the replacement transmitter to your
vehicle, any remaining transmitters must also be
matched. Once your dealer has coded the new
transmitter, the lost transmitter will not unlock your
vehicle. Each vehicle can have a maximum of four
transmitters matched to it.
94

Remote Key FOB Information
Transmitter Programming
 1. Close all the vehicle doors.
   2. Insert the ignition key into the ignition lock cylinder.
   3. Press and hold the door unlock switch.
   4. While holding the door lock switch in the unlock position, cycle the ignition ON, OFF, ON, OFF.
   5. Release the door unlock switch. The doors will lock and unlock to confirm the program mode.
   6. Press and hold the LOCK button and the UNLOCK button simultaneously on one transmitter. After a delay of approximately 15 seconds, the doors will lock and unlock to confirm the programming of that transmitter.
   7. Repeat the previous step to program up to 4 transmitters.
   8. Turn the ignition switch to the RUN position in order to exit the keyless entry transmitter programming mode.
   9. Operate the transmitter functions in order to verify correct system operatio

dealer only,encrypted software as its classed as security and the software dosent have to be shared or released ,pay the golden egg and smile .