In Let’s Go, you can only catch Shellder as low as level 39 in the wild, so it is impossible to catch one that already has Ice Shard on it. You will have to go to the move reminder located at the Pokémon League to get the move.
Source: this site’s location guide and page for Shellder