Правильно построены словосочетания …

Ответы:

+ предложение завкафедрой Николаева

+ совещание с замдиректора Ивановым

− заведующий отдела Сергеева

− новая завлаборатории Никитина

Решение:

Согласно нормам, заведующий управляет формой творительного падежа существительного: заведующий (чем?) кафедрой, отделом, лабораторией.
Существительное заместитель управляет формой родительного падежа: заместитель (кого?) директора, декана и т. п. При этом формы имен собственных зависят от главного слова: предложение (чьё?) Николаева, совещание (с кем?) с Ивановым.

Розенталь, Д. Э. Управление в русском языке. Словарь-справочник / Д. Э. Розенталь. – М. : Оникс 21 век, 2003.
ответ тест i-exam