Tiffany & Co reported a sharp decline in holiday season sales and cut jobs as it struggles with weak spending.