Germany stands on the brink of a political earthquake as a hard-Right nationalist party looks set to take control of a regional parliament for the first time since the end of Nazi rule.