Replacing Hitler with Kefka.
http://img263.imageshack.us/img263/6134/kefka.th.jpg
Hee, hee, haw!
As of when he was elected Chancelor of Germany, lil Adolf gets replaced with Kefka from just before the start of FFVI. Magic (FFVI magic) does exist on earth and so does a way to get to more espers (another dimentional home just like the one the Espers lived in pre-FFVI). Yes, Terra is somewhere in Germany at the start of the debate, in a quaint medieval coal mining town. (No Locke or Returners, but we do have a German Resistance movement that sneaks her out of the country.)
And yes, ASB's make the german people loyal to Kefka.
(I'm listening to Dancing Mad - Final Fantasy VI OST Disc III as we speak, so the idea came to me from that.)