If the target land is an illegal target when Sandworm's last ability tries to resolve, it won't resolve and none of its effects will happen. The target land's controller won't search for a basic land card.

If Sandworm's last ability resolves but doesn't destroy the target land (probably because the land had indestructible), the target land's controller still gets to search for a basic land card.