The union representing employees at the CFIA said staff have been told 1,371 agency jobs will be cut as part of government cost-cutting.