The Berlin police are investigating the vandalism of a memorial dedicated to Jewish children rescued from the Nazis during New Year's Eve demonstrations.