TOKYO, Jan 7 (Reuters) - Japan's service sector expanded at its slowest pace since May in December, as softer overall demand countered a rebound in new export businesses, a private sector survey showed on Wednesday.