Возможны варианты завотделом и зав. отделом.
Слова завотделом, завкафедрой, замдекана, завбиблиотекой и т. п. (такое написание отвечает правилу: первые части сложных слов зав..., зам... пишутся слитно) более характерны для устной речи и не всегда могут быть уместны на письме (например, вряд ли возможно в подписи к официальному документу: завбиблиотекой, завотделом). Полные же варианты заведующий библиотекой, заместитель декана, заведующий отделом являются стилистически нейтральными и применяются как в устной, так и в письменной речи. От них и образуются сокращения зав. библиотекой, зам. декана, зав. отделом, являющиеся нормативными и общеупотребительными.
Ответ на Ваш вопрос сложно дать в рамках «Справочного бюро». О принципах составления орфоэпических словарей можно прочитать отдельную лекцию. Если говорить, например, о критериях включения в словарь нового варианта, то вот какие называет Мария Леонидовна Каленчук, заместитель директора Института русского языка им. В. В. Виноградова РАН, один из авторов «Большого орфоэпического словаря русского языка» (М., 2012). Во-первых, вариант должен быть принят в речи образованных людей. Во-вторых, вариант должен быть широко распространен. И в-третьих — и это, возможно, самое главное, — вариант должен соответствовать внутренним законам языка и быть освящен культурно-исторической традицией.
Рекомендуем Вам обратиться к работам К. С. Горбачевича, посвященным литературной норме и ее динамике.
Это регламентировано орфографическими правилами: "Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).
Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы.
(Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)
Верно: Возложить исполнение обязанностей директора на Иванову. Смысл заявления в том, что раньше обязанности директора исполнял один сотрудник, а теперь исполнять эти обязанности будет другой сотрудник.
Корректно: Предлагаю Вам заместить должность эксперта правовой работы управления правового и кадрового обеспечения.