Same. If I eat at a non-veg restaurant I just kind of accept that there might be cross-contamination, but I would freak out if there were actual bits of meat in my food.
I concur. It happened to me at a Noodle World and there was chicken and egg in there, I just told em I was allergic to animal protein and they couldn't be more sorry. Its like saying bomb on a plane, if you say you are allergic to something, they will make sure not to put it in there, but if its a minor note on the order they might miss it or just DGAF about it.