Anthony Albanese has been dealt a major blow, with a new poll showing Labor would be wiped out if an election were held today.