State Sen. Andrew Gounardes (D-Brooklyn) said his office took immediate action upon learning about the vandalism.