The most recent incarnation of German government wasn't started by traitors. It was started by essentially the people who were chosen by the winners of the last war.
And how about conquerors? Or the first government in a place? Or survivors of the old government (see the history of the Turkish Republic, which was founded after the Ottoman Empire collapsed in WWI). Traitors are only one kind of people to start a new government.
