Ответ:

После слова «многие» требуется форма именительного падежа множественного числа: «директора».

Многие директора супермаркетов начинали работу продавцами.