Подробные рекомендации см. в «Письмовнике».
Правильно: заведующий кафедрой... доктор юр. наук, профессор такой-то. Заведующий – должность, а доктор – ученая степень, это неоднородные приложения, запятая между ними не нужна.
Правильно: заведующему отделом.
Слово ясли-сад имеет форму мн. числа, и в нем склоняются обе части. Поэтому правильно: детские ясли-сад, Положение о детских яслях-саде, заведующий детскими яслями-садом.
Запятая не нужна. Если два однородных члена предложения с союзом и образуют тесно связанную по смыслу пару, соединенную союзом и с третьим однородным членом, запятая не ставится: Врач выписал и оставил листок нетрудоспособности и порекомендовал записаться на прием в поликлинику (парная группа выписал и оставил с общим второстепенным членом листок нетрудоспособности).
Слово заведующий управляет творительным падежом. Правильно: заведующему муниципальным дошкольным образовательным учреждением «Детский сад № 67».
Для слова заведующий существует женский вариант заведующая. См. также: 89">http://gramota.ru/spravka/letters/?rub=rubric89.
Лучше написать заместителям директоров (иначе можно подумать, что это обращение к нескольким заместителям одного директора).