BBC bosses are scrambling to appoint Gary Lineker's Match of the Day replacement.