How do I renew my German passport when I am living in Holland?

Go to the German Embassy in the Haag or one its Consulates; there is one in Amsterdam(some German Consulates have the authority to renew your passport). The Dutch haven't completely forgotten about WWII. So please try not to refer to their county as Holland.