Такая формулировка возможна. Может быть, есть трудности в связи с более обширным контекстом.

Причастия, прилагательные, глагольные формы прошедшего времени в таких случаях согласуются с именем (фамилией) человека, а не с приложением: Петрову, направленную на обучение...

Лучше всего так: Запретить студентам и преподавателям курить в здании университета.

Для ответа на этот вопрос нужно видеть предложение полностью.

Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений. Фактически это правило во многих случаях не работает. Дефисному написанию прилагательных способствует наличие в первой основе суффикса относительных прилагательных -н-, -енн-, -ов-, -ск-: естественно-научный, военно-исторический, электронно-лучевой, стрелково-спортивный, гражданско-правовой, парашютно-десантный и мн. др. Число таких «неправильных» написаний неуклонно растет в течение последних десятилетий. Во всех спорных случаях следует обращаться к орфографическим словарям.

Да, деепричастный оборот здесь употреблен правильно. 

Употребление деепричастного оборота, не выражающего действия подлежащего, возможно в безличном предложении при инфинитиве, например: Приходилось работать в трудных условиях, не имея в течение многих недель ни одного свободного дня для отдыха. Если же в безличном предложении нет инфинитива, к которому мог бы относиться деепричастный оборот, то употребление последнего стилистически неоправданно, например: *Уезжая из родного города, мне стало грустно; *Прочитав вторично рукопись, редактору показалось, что она нуждается в серьезной доработке.

Возможно стечение и других (кроме родительного) одинаковых падежных форм, например творительного падежа: «Речь неоднократно прерывалась слушателями аплодисментами» (ср. правильный вариант: Слушатели неоднократно прерывали речь аплодисментами); «Этот вопрос рассматривается выделенной профкомом комиссией» (ср.: Этот вопрос рассматривает выделенная профкомом комиссия); дательного падежа: «Приступили к подготовке к соревнованию» (ср.: Начали подготовку к соревнованию); предложного падежа: «Актуальность вопроса о соглашении о стратегических наступательных вооружениях» (ср.: Актуальность проблемы соглашения о стратегических наступательных вооружениях).

Запятая не нужна.

Слово-то существует. Но с какой целью Вы используете именно форму множественного числа? Наверное, форма единственного числа будет более уместной?

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения.