BERLIN (AFP) - The remains of Adolf Hitler's one-time deputy Rudolf Hess have been exhumed in Germany and his grave destroyed because it had become a shrine for neo-Nazis, a newspaper report said Thursday. The remains of Hess, who killed himself at Spandau Prison in West Berlin in 1987 aged 93, were removed at dawn on Wednesday and are due to be cremated and scattered at sea, the Sueddeutsche Zeitung reported. Hess was buried according to his wishes in a churchyard in Wunsiedel in Bavaria, southern Germany, where his parents had had a holiday home.