Millions of Germans are heading to the polls on Sunday in an election that will change the face of Germany, and Europe.