Extraterrestrial Pokémon
The Pokémon world is not the only place in its universe that Pokémon exist. There exist several Pokémon that originated somewhere through space and have migrated there, as well as those who reside in their own dimensions. Many of these Pokémon can breed with terrestrial Pokémon, and evolve in the same ways. Poké Balls and items that work on terrestrial Pokémon work just as well on these. These Pokémon have adapted to the place where they landed on earth.
There are also myths involving Pokémon originating outside of the Pokémon world because of their resemblance and relation to extraterrestrial bodies, and in some canons there are characters who speculate non-earthly origins for all Pokémon.
Known extraterrestrial Pokémon
Some Pokémon have been confirmed to originate in places other than the Pokémon world.
Outer space
Two such Pokémon are said to come from outer space. However, whether Deoxys was, strictly speaking, an actual Pokémon prior to its arrival differs by canon; and Kyurem’s celestial origin is attributed to ancient legends rather than modern scientific data.
#386 Deoxys
A space virus fell to earth in a meteor, and was exposed to a laser beam. This caused the virus's DNA to mutate into the Pokémon Deoxys. Upon exposure to a meteorite, Deoxys's Forme will change. Deoxys has four formes, adapted for survivability in the wild, and its specialized formes have some of the highest base stats of any Pokémon. Its Attack Forme is adapted for combat against Pokémon native to earth, its Defense Forme is useful to protect itself from attack from Pokémon native to earth, and its Speed Forme is useful for fleeing. These formes in combination with its ability to regenerate lost body parts allow it to survive in an alien world. Because of its exoticism, it is generally asocial. Deoxys is not a unique phenomenon, and a Deoxys can communicate with others of its kind by creating an aurora.
#646 Kyurem
An old legend in Lacunosa Town states that Kyurem fell to Giant Chasm in a meteor, and began taking Pokémon and people from Lacunosa Town at night for food. It is for this reason that the people of Lacunosa Town constructed a wall to keep Kyurem out, and stay inside their homes at night. In the middle of Giant Chasm is a small pond in a crater where the meteorite supposedly fell, and examining it will cause Kyurem to cry out and cause a blizzard in the area.
Extradimensional
Several Pokémon are known to exist or originate in alternate dimensions, either in the sense of parallel universes, or in the sense of additional aspects of the main universe unobserved by humans.
#483 Dialga
Dialga lives in its own dimension, from which it governs temporal matters. This dimension collided with those of Palkia and the Unown in The Rise of Darkrai, and, each thinking that the other was trespassing, Sinnoh’s legendary Pokémon began to clash. In Pokémon Diamond and Platinum, Cyrus summons Dialga from its dimension to the Spear Pillar using the Red Chain. In Platinum, a portal to Dialga's dimension appears at the Spear Pillar if the player has the Adamant Orb. Notably, this portal will never appear at the same time as the portal to Palkia's dimension.
#484 Palkia
Palkia lives in its own dimension, from which it governs spatial matters. This dimension collided with those of Dialga and the Unown in The Rise of Darkrai, and, each thinking that the other was trespassing, Sinnoh’s legendary Pokémon began to clash. In Pearl and Platinum, Cyrus summons Palkia from its dimension to the Spear Pillar using the Red Chain. In Platinum, a portal to Palkia's dimension appears at the Spear Pillar if the player has the Lustrous Orb. Notably, this portal will never appear at the same time as the portal to Dialga's dimension.
#487 Giratina
Giratina lives in a parallel dimension of antimatter. In the anime, this dimension is the Reverse World; in the games, it is the Distortion World. In both dimensions, the normal rules of time and space do not apply. When it is not in this dimension, Giratina assumes its Altered Forme, however, holding the Griseous Orb reverts it to its Origin Forme. Because the other dimensions are inextricably linked with Giratina's dimension, Giratina will viciously defend its world if events in other dimensions threaten it.
#493 Arceus
Arceus lives in a high dimension, from which it stands guard over the entire Pokémon world, and will wake from its slumber to save it from annihilation. In the games, this dimension is the Hall of Origin. The only way to get there is by blowing on the Azure Flute, which has not been legitimately released, at the Spear Pillar, the highest point in Sinnoh.
Rumored extraterrestrial Pokémon
Strong evidence
#173 Cleffa, #035 Clefairy, and #036 Clefable
The star-shaped Cleffa are said to have come to earth on meteorites. Wherever a meteorite lands, there is always a Cleffa near. Cleffa and their evolved forms, Clefairy and Clefable, dance in a ring on Monday nights, nights with a full moon, and on nights when meteor showers occur. Clefairy and its evolutionary relatives tend to make their habitat at impact sites, and Clefairy evolves into Clefable from a Moon Stone, further evidence that they are extraterrestrial in origin.
In the anime, Clefairy have been shown to be capable of constructing aircraft and runways, which could offer another explanation for their origins.
The manga chapter Clefairy in Space from The Electric Tale of Pikachu revolves around the idea that Clefairy are extraterrestrials.
#120 Staryu and #121 Starmie
Starmie are said to be extraterrestrials because they are star-shaped and they emit radio signals into space at night. Staryu gather at night and flash their red cores to communicate with the stars.
#337 Lunatone and #338 Solrock
Lunatone and Solrock are said to have come from space and to be from the moon and sun, respectively, from which they gain power. They are both known as "Meteorite Pokémon," as they were discovered near meteorites.
#365 Jirachi
Jirachi has some relation to the Millennium Comet. It is visible from the Pokémon world for only seven nights once every thousand years. The origin of this comet, or Jirachi itself, is unknown.
#605 Elgyem and #606 Beheeyem
Elgyem and Beheeyem allegedly appeared 50 years prior to the events of Black and White Versions in the Desert Resort. It is unknown how or why they appeared. This could be explained by their ability to rewrite the memories of the people and Pokémon around them. They survive hostile encounters by using their psychic powers to confuse opponents. Presumably because of the presence of Dark-type Pokémon like Sandile and Scraggy in the desert, they are no longer found there, and have relocated to high up in the Celestial Tower and Unova Route 14, respectively, where there are no Dark-type to be found. These Pokémon appear to be based on alien conspiracy theories including those surrounding Area 51 and the Roswell incident.
Weak evidence
#174 Igglybuff, #039 Jigglypuff, and #040 Wigglytuff
The fact that Jigglypuff is commonly found living near impact sites, and that it evolves from a Moon Stone, could be seen as evidence that Jigglypuff and its evolutionary relatives, Igglybuff and Wigglytuff, are extraterrestrial in origin.
#151 Mew
Mew is said to be the ancestor of all Pokémon. Due to this, and the number of extraterrestrial Pokémon that have been discovered, it is possible that Mew inhabit other areas of the universe, and it is equally possible that they originate from a world other than Earth. Mew have been shown to be capable of flying through the vacuum of space, as displayed in the original Pokémon Theme.
#377 Regirock, #378 Regice, #379 Registeel and #486 Regigigas
Registeel's Pokédex entries state that the metal composing its body is not of this earth. By extension, this also puts the origin of its creator Regigigas into question, as well as that of the other Legendary golems, Regirock and Regice.