I don't know. As much as we bitch and complain on here and might act like we know what the problems are, they are in a tough spot. I wouldn't want that job.
With the exception of Forsberg and Josi, I'd start letting it be known to other GMs that I was willing to seriously consider offers on just about anybody. I guess I'd start there - just test the market and see what you can get. The problem is that most of your assets that have considerable value (Duchene, Ellis, Johansen) aren't guys that other teams are going to jump over themselves to take on because of a combination of their age + the contract. This team's core was locked in a few years ago, they've underachieved, and it doesn't seem like there is an easy way to get it back on track.
They could deal Granlund at the deadline as a rental to a contending team (pending UFA). Maybe you could get something for Ekholm (only 2 years left at $3.75m). Other than that, I don't know. If the Preds start selling, I'm sure they will get a bunch of questions from teams asking if Forsberg is available. He's the team's best player, is only 26, is basically the only guy who isn't underachieving, and only has 2 years left on his contract (he could be a quasi-rental for a contending team). I have a feeling that would be an extremely unpopular trade even if they were overwhelmed by what was being offered in return.