There were a few notable examples in the FRG. I'm not as familiar with the GDR, but it was more difficult for former Nazis to live there for political reasons.

There was a famous scandal in 1963 when Hans Globke, the director of the Federal Chancellery and a close aide to Chancellor Konrad Adenauer, was revealed to have been very active in the Nazi government. As a civil servant, he helped draft parts of the Nuremberg Laws in 1935 (as well as other anti-Semitic laws), and he worked in a department that was under the purview of Adolf Eichmann. He was never put on trial, but he did appear as a witness at the 1948 "Ministries Trial", during which e testified that he was fully aware that Jews were being intentionally killed in large numbers.

Theodor Oberlaender was a member of the Bundestag from 1953 to 1961 and 1963-5, and Federal Minister for Displaced Persons, Refugees and Victims of War from 1953 to 1960. He joined the Nazi Party in 1933, where his initial actions were to help rid German universities of Jewish students, faculty, and staff, then became active in the movement to "Germanize" Eastern Europe. He oversaw troops on the Eastern Front that participated in mass executions of civilians and ethnic cleansing, particularly in Poland and Ukraine.

Another is Reinhard Gehlen. Gehlen was a German Army Intelligence officer who rose to the rank of major general before the end of the war. He served principally on the Eastern Front, and though he was never implicated for any specific war crimes, being an intelligence officer on that front has raised questions about his complicity in German atrocities and the Holocaust. His vast knowledge of Red Army tactics and his experience running counter-intelligence against the USSR prompted the US to recruit him for their intelligence services. For many years, the Gehlen Organization, which comprised of his wartime contacts, was the CIA's top source of intelligence in the Eastern Bloc. Eventually, the Gehlen Organization became the Bundesnachrichtendienst (BND), which to this day is the German foreign intelligence service. Gehlen was its leader from 1956 to 1968.

For further reading, check out Tetens--The New Germany and the Old Nazis, Christopher Simpson--Blowback, and Frei--Adenauer's Germany and the Nazi Past.