"You find that rehabs are full," said Paul, a Navy veteran who has been in treatment since March. "It's upsetting because you're trying to do the right thing and you can't get help when you want to get help."