But I think my example above is something of an incentive, in that it boosts the company's profits and gets investors to perhaps take second looks.
Not really. The company simply cutting costs. It's not trying to "create jobs." The reason it's not trying to create jobs is that very few programs, if any, actually reward job creation over simple employment.
I could easily imagine a badly written government program that offers companies $1000 per "job created." If that were the case, I could easily "create" a new job for every employee in my workforce, with a new budget line and a slightly re-written job description. ("See, in the old description, typing and filing were the second and third items. Now they're the third and second!") A decent sized company could milk the program for millions without hiring anyone new.
A better written program would offer incentives for "new hires"; while I could game this by firing everyone and replacing them with n00bs, that would be dumb beyond belief, because I'd also have to re-train all the n00bs and all my valuable employees would take their skills, contacts, and knowledge to my competitors. So it would still be gameable, but harder.
But since to the best of my knowledge neither of those programs actually exist (at any significant scale), companies wouldn't bother. What was actually written into the stimulus package was an incentive for "new hires" at companies that "expand their payroll," meaning they're putting more people (total) to work; I wouldn't see a dime for simply cutting costs by firing my expensive admin II and getting an admin I. However, I might get $5k or so by hiring an admin I to help my admin II, which might make it cheaper than paying overtime to my poor overworked assistant.