A GOP lawmaker expressed outrage after discovering a pro-Israel sign at his DC office had been desecrated.