With private-sector jobs in scarce supply, more contractors are turning to the public sector in an effort to drum up business.