The head of the federal public service says the budget commitment to spend less and invest more will result in the loss of 40,000 jobs as programs are scaled back or eliminated.