Corporate uniform supplier G&K Services has issued a first quarter profit warning after unveiling a raft of cost-cutting measures, including plant closures and job losses.