Why are the German professors addressed as Prof. Dr. XXX?
In Germany, in rare cases also non-doctors can become a professor. Then it's just "Prof. Müller". Regarding Doctors, we don't have a "PhD" title. "Dr." is the official title for a doctor which is traditionally a prefix to the full name.

See also: http://en.wikipedia.org/wiki/Doctor_(title)#Germany