I saw a photo once of a U.S. soldier replacing a German street sign which read "Adolf Hitler St." with a painted one that said "Roosevelt Blvd."
Did everything that was named after Hitler get renamed or demolished?
Maybe not entirely irrelevant to your question would be the story of the Viale delle cave ardeatine in Rome.
You might have guessed this road was formerly named 'Viale Adolfo Hitler'. And was part of the greatest charm offensive in history.
Mussolini wanted to impress Hitler so badly that he invited him over on a tour of Italy that took almost 2 years in preparation. The enitire length of railroad Hitler would travel in Italy was meticulously checked for buildings that weren't up to standard. Shabby looking houses were torn down or obscured from view by massive posters. Every town the train went through was adorned with Italian and Swastika flags and thousands of people were recruited to cheer at Hitlers train in every town.
In Rome Mussolini had roads specially constructed that would appeal to Hitlers love for wide boulevards and because the Termini train station was in an area surrounded by 19th century housing blocks Mussolini built an entire railway station, Roma Ostiense, in an area that showed Italy's new industrial zone and that had an appealing route into the city that passed all the great monuments.
The entire city was all flags and every monument was lit up using gas lamps and airial search lights. The road from the station Ostiense towards the ancient city gate Porta Sao Paulo was named after Hitler himself.
After the war it was renamed after the Cave Ardeatini, the location where the biggest massacre inflicted by German forces on Roman citizens had taken place. 335 Citizens where massacred as retribution for a bomb attack on a German army collumn. The Germans tried covering their deed up by blowing up the cave.
So it's not really named after Hitler anymore. The station still remains as a piece of History that is hidden in plain sight, though.
Source: Capturing the Fascist Moment: Hitler's Visit to Italy in 1938 and the Radicalization of Fascist Italy by Paul Baxa.
For anyone that wants to see a good movie about the visit of Hitler to Rome I can advice watching 'Una Giornata Particulare' (or 'A Special Day' in English) it makes use of acutal newsreel footage of Hitlers entry into Rome. http://www.imdb.com/title/tt0076085/
Edits Spelling is hard.
The only thing I know of that's named after Hitler from before WWII is a particular sort of beetle discovered during Hitler's rise to power. Its name hasn't been changed on account of tradition: you don't change a species' binomial name unless it's miscategorized.
Other than that, you'll find things named for Hitler as a joke, like the tongue-in-cheek logical fallacy Reductio ad Hitlerum. I don't know how quickly things were "de-hitlerized," but dismantling such a well-developed cult of personality takes time. The Soviet union spent decades in de-stalinization, which was an effort specifically geared toward taking apart the image and legacy of Joseph Stalin, even changing the name of Stalingrad to Volgograd.
Please, stop posting one sentence answers. If the OP was looking for links to websites without further context, he or she would go to /r/history or /r/askreddit. This is /r/AskHistorians and we have rules. Keep in mind that if you keep posting bad answers in this sub, you will be banned.
I think this is the photo OP is referring to: http://imgur.com/QAfHE
There's one building that is somewhat relevant to your question, but maybe not exactly what you were looking for. It's the building in Braunau am Inn Hitler was born in. In 1938, it was bought by a high-ranking Nazi official and converted into a cultural centre. In 1945, shortly after Braunau was liberated by US soldiers, an attempt by German soldiers to demolish the building was foiled. The building has since been rented by the City of Braunau and the Austrian government, and used for various purposes or sublet to charitable organizations. Of course, all of the parties involved want to prevent the place from becoming a nazi pilgrimage site. As part of a historic ensemble, the building has been under protection for a while. It is officially being referred to using it's address, "Salzburger Vorstadt 15".
How common was it for things to be named after Hilter in Germany? Was there a Adolf Hitler Road in every town, or was it only saved for special buildings/addresses?
Me.