You can only get a static encounter shiny Gyarados from a gen 2 Game. :P
As for the egg, I should have been way more specific; "The Day-Care Man at the Pokémon Day Care on Route 34 gave an Egg Ticket which, when taken to the Trade Corner at the Pokémon Communication Center, could be traded for an Odd Egg which hatched into a baby Pokémon that knows Dizzy Punch and has a 50% chance of being Shiny. In the localizations, the Day-Care Man instead gives away the Odd Egg himself and it only has a 14% chance of being Shiny." :P