It's nice to know that I am not alone!
Crows, other birds, I swear that the squirrels (and maybe raccoons) are culprits, too. And I darkly suspect my two garden helpers, who I
still have to admonish to leave certain plantings and beds alone!
(They usually come for 3.5 - 4 hours a week, to help with maintenance things that I can't or don't want to do... but sometimes they decide to be helpful...
... which usually results in missing plants ("weeded" out) or missing or misplaced labels, and subsequent shrieking on my part
.)
For the seedlings and new cultivars, I am now using impressionable copper labels on stakes, like these ones:
https://www.amazon.com/dp/B000HHJL6A/ I buy them from Amazon, and (if they are in stock) at the local hardware chain (where they are cheaper).
So long as the stake and foil label hold together, I won't lose the ID (because of the impression in the copper foil)... So long as nothing bangs up hard against the copper foil part, the stake and label should hold together... I just hope that these aren't as attractive to the critters as the plastic labels are, and that they don't try to rip off the foil part, or otherwise try to carry the whole thing off!
(They do sink solidly enough into the ground or pot, though...
)