As others have said, basically, it depends on a lot of things, but here's something to consider, at least from my vantage as a GM.
A Corporation, be they mega or minor, or even just a small business, is comprised of people, and a lot of them want to get promoted. Many of them may be wage slaves, some may have some management or junior executive position, and a few may have some more senior executive status, but among the latter two, upward mobility is always on their minds. If a manager or junior executive finds out that something, however trivial, has been stolen from his company, he may weigh the options of going after the runners who stole it and recover what was taken. This is especially important because letting it go might actually threaten his chances of promotion, or even get him fired. The corporate world is dog-eat-dog, and it gets very political.
So, this widens your options a bit. Say the PCs stole something that's valuable, but rather minor in the greater scheme of things. The person overseeing the area of operations where that item was stolen could now find himself in hot water, or may see this as a golden opportunity to show that he's pro-active, and will use whatever resources he has available to hunt down the PCs and recover what was stolen.
It doesn't have to be a big operation to hunt down the PCs, even if it's a megacorp behind it. What this does is make the megacorps a bit less monolithic in tone as far as the players are concerned. They're less faceless. You now have an opportunity to make a villain, even if it's a relatively minor one. A manager or junior exec could be a major thorn in the PCs sides.
For example: Suppose one of your decker PCs decides to go solo and rob a company of a little paydata. Though she was successful, the jr. exec overlooking the area figures out what happened and begins privately marshalling his assets in order to recover the data. So, he gets in touch with some company men, who know the seedier aspects of society, and they, in turn, get in touch with a fixer, and pay him to find out who infiltrated X Corp Facility at 0039 hrs Monday morning, at X location. To do that, the fixer hires a decker, maybe a detective, to track the thief down. Then, once located, sooner or later, the exec then hires a team to capture her. And now you got an adventure in your hands.