I understand you DO NOT have the original key fob...the FCC number on the back is what the instructions ask you to check before programing:
"
To make sure you have the correct one compare the FCC ID:E4EG8DJ on the back. If the FCC ID matches you have the correct x-mitter 
"
1) ASSUMING that the dealer ordered the correct part number for year make and model of your bike...the instructions SHOULD work to program/match the key fob to the bike.
2) all I can suggest you find another Goldwing of the same year make and model and see if the FCC number is the same as the one you purchased, then proceed with the programing
3) go to a Honda Auto dealer and see if the service parts dept. can help in the programing
hope this helps