Public service unions have declared a formal dispute with the government, raising the prospect of a major strike after months of wage negotiations.