Слово заведующий управляет творительным падежом: заведующему (чем?) Муниципальным бюджетным дошкольным образовательным учреждением «Детский сад № 121» Лебедевой Наталье Алексеевне.
Вы правы. После названия должности заведующий необходим творительный падеж: заведующий службой.
Слово заведующий управляет творительным падежом. Правильно: заведующему муниципальным дошкольным образовательным учреждением «Детский сад № 67».
Правильно: заведующему канцелярией. Родительный падеж (заведующему канцелярии) – грамматическая ошибка.
Попробуйте выполнить Ваше домашнее задание самостоятельно.
Правильно: заведующему лабораторией.
Правильно: заведующему отделением.
Корректно: заведующей детским садом Орловой Л. В.
В официальных текстах верно: заведующему сектором социальной и воспитательной работы.
Возможны оба варианта, но лучше: заведующей (если далее следует имя и фамилия заведующей).