To get Regigigas you have to have all three regi pokemon in your party with you traded from ruby, sapphire, or emerald. The AFTER beating the Pokemon League and getting the National Dex got to the top floor of Snowpoint Temple and you will battle regigigad. NOTE: Be prepared he will be lvl 70!