While playing on any table, keep moving stages until you find yourself on a stage which depicts a mountain, with the moon on the mid-top of the screen. Once there, go on Get Mode until you find the three Regis. They are not very rare, so you can catch more than one if desired. Do not move to a different stage unless you have caught the three Regis (Regice, Regirock, Registeel).