Question: May one discard a paper that contains a pasuk into the garbage?

Short Answer: No, this paper must be placed into sheimos, unless it only has two words of the pasuk or another exception applies.