Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

Если имярек занимает должности в разных организациях, то это уже не двойное название должности, а перечисление должностей: заместитель генерального директора АО «Василёк», управляющий директор АО «Ромашка» И. И. Иванов.