The public would rather scrap Brexit or hold a second referendum than face a chaotic no-deal at Halloween if the new prime minister cannot strike a fresh agreement, a poll has found.