Capitol Hill offices received letters Thursday containing a photo of the Times Square military recruiting office before it was bombed and including the claim ‘We Did It.’