Sky Sports News understands that the club have already compiled a two-man shortlist to replace Scolari, with Guus Hiddink and Avram Grant the names in the frame.
Grant stepped into the breach following Jose Mourinho's departure before being axed at the end of the season despite finishing second in the Premier League and reaching the UEFA Champions League final.
Hiddink has been linked with a host of Premier League posts after his exploits as Russia coach, including reaching the Euro 2008 semi-finals.
One possibility is that the duo could work together, with Hiddink taking charge of team affairs and Grant operating as director of football.