Matt Yglesias offers this graph of shrinking state and local government payrolls.
In the same post, he notes that if you look at combined federal, state, and local expenditures there hasn't been a net fiscal stimulus in response to the economic crisis.
So for determining the net fiscal effects he combines federal, state, and local spending, but in providing a graph on the employment decline, federal hiring is not included.
The quickest data I could find indicated an increase in Federal civilian employment of over 60,000 between 9/2008 & 3/2009 (the latests data on the Office of Personnel Management website).
I would be surprised if to find that federal payrolls have actually shed jobs since March of 2009.