Sweden defender Jonas Olsson, midfield general Youssouf Mulumbu and striker Peter Odemwingie could be on their way out. And goalkeeper Ben Foster, one of their best players last year, has not been re-signed as yet after his season-long loan from Birmingham.
"These players are under contract but nowadays every player has their price and is available," Regis told the Daily Star Sunday.
"West Brom have been very good in recent years at recruiting players for not very much money and selling them on. Mulumbu has had a great season or two at Albion and has caught the eye so, naturally, clubs will be interested.
"I am sure Steve, along with the board, will do the right thing for West Brom.
"He's cut his teeth working under the likes of Mourinho and Dalglish and knows the game inside out.
"Albion has a reputation for giving good, young managers a chance. I hope he can take us to the next level."