There are 2 realistic scenarios regarding Rex's employment.
1. The new GM will can him immediately and bring in his own people.
2. Rex will get one more year, watch the offense fail next year (because it's inconceivable they'll fix that mess in 1 offseason) and get canned this time next year.
Either way, he's done. It's just a matter of "when".