Once the the nazi zombies are on the loose, head to the police station and talk to Sergeant Yates to start the sidequest. Find some nazi zombies on the loose, defeat them in battle then loot five nazi rings. Return to Sgt. Yates to complete the quest and add him as a friend.
This quest is missable. Need to finish this quest before you Beat Up Clyde.