Why are companies allowed to remove themselves from the web archive?

They shouldn't be.

They're not. Someone on HN said that they just mark it as unavailable but they still keep it, I don't know what the expiry is on that though, or if they could be forced to actually delete something 'for real'. Nor do I know how you'd verify that beyond doubt.