Anthony Albanese is on the verge of securing a political resurrection according to the latest Newspoll and could be re-elected as Prime Minister with a surprise majority.