There's a couple of answers in our FAQ on 'deNazification' by /u/kieslowskifan and /u/phoenixbasileus which might be helpful for understanding how Germany went from Hitler to 'illegal to deny Holocaust'. Additionally the 'post war' section of /u/commiespaceinvader's flaired user profile has a whole bunch of answers about post-war Germany which you should also find interesting!