HMRC seem to be able to provide a new employee's correct tax code almost instantly these days (part of the Making Tax Digital programme, maybe?).

I changed job last year and wasn't asked for a P45 by my new employer. Despite starting near month end, my first month's payslip already had the right tax code.

The days of being stuck paying emergency tax for months finally seem to be at an end!