Trey Songz' Felony Domestic Violence Case Rejected by D.A.'s Office

Trey Songz won't face a felony criminal charge for allegedly hitting a woman, because the L.A. District Attorney isn't buying the case ... TMZ has learned. Law enforcement sources tell us ... the singer's lawyer, Shawn Holley, gave numerous witness…