SAO PAULO, Brazil, June 20 (Reuters) - Volkswagen's Brazilian labor unions said on Tuesday they have been told by the auto maker that up to 3,000 jobs will be cut late this year or early next year, though the German company said it would only specify numbers in formal talks with unions.