Brazil registered 888 new coronavirus deaths on Wednesday, with a record of nearly 20,000 new cases, taking the total to 291,579, the Health Ministry said.