Lickilicky (evolution of Lickitung) is found in the wild in Pokémon Platinum at:
Tips: Use Dusk/Ultra Balls at night or low HP. Inflict Sleep/Paralysis. Lead with a Pokémon having Compound Eyes or Synchronize for nature control. Lickilicky is rare; patience required.