Cases of COVID-19 have been reaching record levels on a daily basis in Quebec, including more than 4,500 on Monday as the Omicron variant takes hold on the province.