В родительном падеже - зам. декана (т. е. заместителя декана).
Второй вариант корректен.
Варианты равноправны, выбираете Вы.
См. в наших словарях.
Литературный вариант: за знаниями.
Верен второй вариант.
Верно: за спинами людей, сидящих за столом.