Вы правы. Правильно: зам. генерального директора. С большой буквы пишутся только названия высших государственных должностей (и то лишь в текстах официальных документов).
Да, женская фамилия Гуля склоняется. По нормам русской грамматики склоняются все мужские и женские фамилии, оканчивающиеся на -а, -я безударные (независимо от их языкового происхождения).
Тире можно обосновать общими правилами пунктуации в неполных предложениях, в частности тем, что в первой части предложения пропущена подразумеваемая грамматическая основа, сравним полный вариант, где предпочтительно уже двоеточие: А насчет твоего вопроса я скажу: да, ты оказался прав.
В смысле "сложить заново"? Имеет.
Можно выделить запятыми слова как уполномоченный, если у них есть оттенок причинного значения (поскольку я являюсь уполномоченным, я должна...). Если такого оттенка нет, дополнительные знаки препинания не требуются, предложение написано верно.
В этом сочетании используется тире.
Верно: Сотрудники, имеющие право доступа в помещения, в которых установлены терминалы.
Верно слитное написание (также = тоже).
Такие фразы, конечно, возможны. Вопрос в том, какое реальное содержание скрывается за ними.
Правильно: в общежитии.
