Elekid cannot be caught in the wild in Pokémon Platinum. It's a baby Pokémon exclusive to breeding: hatch an Elekid by breeding Electabuzz (or Electivire) holding an Electirizer, or via Ditto. The only other route is trading one in from a game where it's obtainable (e.g., HeartGold/SoulSilver via Pokéwalker, or Gen V+).
Plan accordingly—bring a compatible parent and patience for egg cycles.