A Bob Hartley (head coach) - Patrick Roy (GM) combo seems way too obvious right now if Molson wants to make changes. Remember, they won the Cup together in Colorado. Don't really see who else could be fit for the job. I mean there are options, but if you consider that Molson is 99% likely to hire french-speaking people, there could hardly be anyone more qualified for the job than these two. A lot of fans/media members would be quite happy.
I think Guy Boucher should also be in consideration.
I think Bouchard should stay in the AHL, for now. Pay him 1 million if you need to, I don't care, he's too important in Laval. Burrows should probably be back down there, too.
As for assistants, Hartley could bring his own people, but Roy could also choose some good french-speaking coaches like Tourigny, Vincent or Groulx. I think Ducharme could also stay on as an assistant.