Attract Good O-Line Coach and Others
This hire is likely the most important aspect. Whoever FSU hires as the offensive line coach will have a massive overhaul on his hands, and Gus Malzahn will likely have a large role in this hire.
As mentioned, Malzahn has had a successful running game at every stop he's coached and likely has a large Rolodex of potential offensive line coaches.
Whoever that coach is may have ties to some quality offensive linemen who can enter the portal and come to FSU to help improve things immediately.
FSU must hire a wide receiver coach and may have to hire others if they decide to move on from the coaches currently on the staff. Malzhan has had productive wide receivers at nearly every stop. He'll likely have input on that hire as well.
The hope is Malzahn and Mike Norvell get coaches who can recruit at a high level and assist in player development. We'll likely find out who is retained or let go in the next week or so. The good news is Malzahn has a large coaching tree to pull from that could help flip things quickly.