Как правильно: «заведующий отделом – Иванова А. П.» или «заведующая отделом – Иванова А. П.»?

Выбор зависит от стиля речи и контекста. В строго официальных документах правильнее использовать слово мужского рода – заведующий, в остальных случаях рекомендуется женский род.