Never. In the anime, Team Rocket encounters a Lickitung in EP022 "The Poké Ball Scammers" but fail to capture it. They end up with fake Poké Balls.
They acquire other Pokémon (Meowth, Wobbuffet, etc.), but Lickitung is not one.