The popularity of the Treasurer and the Prime Minister has plunged to a record low in a new poll.