Разрешать ли сотрудникам выходить в интернет с личных телефонов?
как это может повлиять на безопасность сети предприятия.Да никак.
Сотрудникам доступ нужен в интернет? Вот и дайте им доступ в интернет, зачем их пускать в сеть предприятия?
А если их не пускать в сеть предприятия - значит это никак не повлияет на безопасность сети предприятия.
В большинстве организаций обычно так - 
Одна WiFi сеть является частью сети предприятия - там грамотно организована аутентификация, и безопасность.
Вторая WiFi сеть это доступ в интернет  для гостей и частных нужд работников предприятия - вообще без пароля, и или с паролем 123.
Я бы не стал пускать работников в сеть даже через VLAN. Сейчас мобильный интернет настолько дешев, что даже как-то странно, зачем людям wi-fi. И к тому же помните, что из сети предприятия они оставляют комменты на сайтах и в соцсетях от ip-адреса предприятия. Вдруг чего случится, придут разбираться к вам, и если у вас нет логов на каждого юзера, то...
И вообще, не камильфо смешивать рабочее и личное.