They come from a save I deleted a long time ago to begin my FireRed game anew. I moved all my box to Platinum to safe-keep them. The exception would be Dewgong, which I transfered over my Platinum save because I didn't have any Dewgong in my Platinum pokedex. I unfortunately don't remember anything about their met place, but the met levels was the same as those that you can see in the screenshots.
If it is a problem with the PID, then it would be necessary to change PKHeX recognition system to flags Pal Parks PID as fishy, instead of illegal, because there is a glitch with the ability system and the PID attributed. The way that I could verify this is by evolving my Magikarp, since it gives a correct PID upon evolving.