That isn't true, many companies have far too many employees relative to the size of their business. Companies grow much in the same way that bureaucracies do (see Parkinson's law). Firing people isn't necessarily easy, but it can be very profitable.
> The only problem is in finding people who are a right fit, who have right skills and so on.
Don't forget price.
> Government has zero role to play in "creating jobs" or "attracting jobs".
It has a massive role in increasing the price and risk of hiring people. Corporate taxes also directly affect the risk/return calculations for new investment.
This article makes it sound like AT&T execs lied about creating jobs, but they de-facto didn't. Creating 1000 jobs through investment doesn't imply not getting rid of 1000 other jobs through restructuring. Of course you're not going to be boasting about planned layoffs in the same breath, at least not to the press that serves the general population.