Der Feuervogel aufersteht.

Haha, although the words you list as exceptions don't really exist without the "ver" prefix. You can't "gess" or "lier" anything. Same with "verpassen"; "passen" is a completely different meaning from "verpassen" (although maybe the "passen" from "verpassen" is closer related to "passieren," which apparently can double as the English word "pass" and not just "happen" like I'm used to hearing it.)