I wouldn't fire Shelmon....not unless the new HC wants to anyways.
The guy isn't even calling the plays, from what I understand Norv is.
If the new HC (whether that be Rivera or someone else) wants a new OC then that should be his choice....but I wouldn't make that decision for him.
Making the decision on coordinators is what got us stuck with Cotrell.