Federal departments and agencies have been given a May deadline to chop up to 10 per cent from their budgets for travel and consultants, or come up with savings of equal value that they think should be made instead.