The first task for incoming premier will be to appoint a cabinet to tackle the government’s mountain of challenges