A crisis in early years education has emerged with the attainment gap between students widening since the pandemic, a report has revealed.