How do sites detect bots behind proxies or company networks

No, they'll ban the public IP and everyone who is NAT'd to that IP will also be banned.

Although at least At stack if we think we are going to ban a college or something like that we'll reach out to their abuse contact to get them to track the offender down and stop the issue.