Ответ:

Варианты 1–3 построены правильно: директор чего? магазина; верящий во что? в победу; заведующий чем? библиотекой. В варианте 4 нужна форма творительного падежа: «удивлён результатами».

Ответ: 1, 2, 3.