Первая часть сложных слов медиа... пишется слитно. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Раздельное написание не соответствует орфографической норме.
Верно: медиаотдел.