Корректно: сын заведующей канцелярией.
Корректно: заведующей детским садом Орловой Л. В.
Правильно: заведующей медиатекой.
Возможны оба варианта, но лучше: заведующей (если далее следует имя и фамилия заведующей).
Верно: ...выдан заведующей детским садом.
Правильно: дело заведующей лабораторией.
Корректно: заведующей С. Д. Лобановой. См. "Письмовник".
Правильно: заведующая кафедрой Иванова.