If the target creature is an illegal target by the time Blood Curdle tries to resolve, the spell won’t resolve. You won’t put a menace counter on any creature. If the target is legal but not destroyed (most likely because it has indestructible), you do put a menace counter on a creature you control.