A poll showing a decades-old state government would be turfed out of office at an upcoming election could spark action that leads to its leader to be toppled.