French police searched the presidential palace office Wednesday of the former security aide to President Emmanuel Macron who was seen beating a protester in a video that triggered a political firestorm.