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