I'd rather treat them like a threat and automatically cap the size of a company at a percentage of a nation's GDP (not a big one either), break up any that exceed it and change the penalties for financial crimes to also be percentage of gross revenue for the company and its executives.

Treating them like states invites them to declare sovereignty, which they do not deserve.